leetcode刷题心得

刷题的目的除了让自己的算法能力提升外,最主要的是在刷题的过程中,你能将题目转换为简单的逻辑,当然首先是能读的懂题目。就拿leetcode的第551.学生出勤记录I来说。

题目描述:给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:
‘A’ : Absent,缺勤
‘L’ : Late,迟到
‘P’ : Present,到场
如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。

其实这个题很简单。但从今天说的这个话题–将题目转换为简单的逻辑语言来说:不超过两个连续的’L’的意思是什么呢,

标题就是无论你的字符串中有多少个连续的’L’,只要你超过’LLL’就算你迟到。

这就是简单的将题目意思转换,这个逻辑很重要。

代码:
leetcode刷题心得