leetcode刷题心得
刷题的目的除了让自己的算法能力提升外,最主要的是在刷题的过程中,你能将题目转换为简单的逻辑,当然首先是能读的懂题目。就拿leetcode的第551.学生出勤记录I来说。
题目描述:给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:
‘A’ : Absent,缺勤
‘L’ : Late,迟到
‘P’ : Present,到场
如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。
其实这个题很简单。但从今天说的这个话题–将题目转换为简单的逻辑语言来说:不超过两个连续的’L’的意思是什么呢,
标题就是无论你的字符串中有多少个连续的’L’,只要你超过’LLL’就算你迟到。
这就是简单的将题目意思转换,这个逻辑很重要。
代码: