【LeetCode】学生考勤 Java 题解
题目描述
给你一个字符串 s 表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:
复制代码
思路分析
今天的每日一题是简单题目,题干容易理解。每日考勤只有 3 种状态,若学生缺勤('A')严格 少于两天, 不存在 连续 3 天或 3 天以上的迟到('L')记录,则返回 true, 否则返回 false。
因此,我们采用 absentNum, lateNum 做考勤状态计数,当 absentNum >= 2 或者 lateNum >= 3, 直接返回 false。
通过代码
复制代码
总结
上述代码的时间复杂度是 O(n), 空间复杂度是 O(1)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/140e553d18af7428efd88b0b3】。文章转载请联系作者。
评论