#每日一练

题目:

给你一个字符串 s 表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:

  • 'A':Absent,缺勤
  • 'L':Late,迟到
  • 'P':Present,到场

如果学生能够 同时 满足下面两个条件,则可以获得出勤奖励:

  • 总出勤 计,学生缺勤('A'严格 少于两天。
  • 学生 不会 存在 连续 3 天或 连续 3 天以上的迟到('L')记录。

如果学生可以获得出勤奖励,返回 true ;否则,返回 false

思路:

用一次遍历,计算 s 中 'A' 和 'L' 的个数,当 'A' 的个数大于等于 2 时,返回 false,当 'L'的个数大于 3 时(题目要求 'L'是连续三天或连续三天及以上,需要当 i 指向非 'L'元素时,将sum_L 置零,这样可以保证sum_L的数值为连续 'L'的个数),返回 false。

代码:

class Solution:
    def checkRecord(self, s: str) -> bool:
        sum_A = sum_L = 0
        for i in s:
            if i == 'A':
                sum_A += 1
                sum_L = 0
                if sum_A >= 2:
                    return False
            elif i == 'L':
                sum_L += 1
                if sum_L >= 3:
                    return False
            else:
                sum_L = 0
        return True

心得:一行代码解决

 return s.count('A') < 2 and 'LLL' not in s

原题链接:https://leetcode.cn/problems/student-attendance-record-i/solutions/939224/xue-sheng-chu-qin-ji-lu-i-by-leetcode-so-fcol/

你可能感兴趣的:(python,开发语言,leetcode,学习方法,程序人生)