#每日一练

题目:

给你一个字符串 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/

  • 9
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值