leetcode-551. 学生出勤记录 I

本文主要是介绍leetcode-551. 学生出勤记录 I，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：

‘A’ : Absent，缺勤
‘L’ : Late，迟到
‘P’ : Present，到场
如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。

你需要根据这个学生的出勤记录判断他是否会被奖赏。

示例 1:

输入: "PPALLP"
输出: True

示例 2:

输入: "PPALLL"
输出: False

解题思路

记录A的个数，比较连续的3个字符，时间复杂度o(n)

成绩

时间>76.83%
空间>41.07%

代码

class Solution(object):def checkRecord(self, s):""":type s: str:rtype: bool"""A_cnt = 0for index, char in enumerate(s):if char == 'A':A_cnt += 1if A_cnt > 1:return Falseelif char == 'L' and index >= 2:if s[index - 1] == 'L' and s[index - 2] == 'L':return Falsereturn True

这篇关于leetcode-551. 学生出勤记录 I的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---