写点什么

【LeetCode】学生考勤 Java 题解

用户头像
HQ数字卡
关注
发布于: 4 小时前

题目描述

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


'A':Absent,缺勤'L':Late,迟到'P':Present,到场如果学生能够 同时 满足下面两个条件,则可以获得出勤奖励:
按 总出勤 计,学生缺勤('A')严格 少于两天。学生 不会 存在 连续 3 天或 3 天以上的迟到('L')记录。如果学生可以获得出勤奖励,返回 true ;否则,返回 false 。


示例 1:
输入:s = "PPALLP"输出:true解释:学生缺勤次数少于 2 次,且不存在 3 天或以上的连续迟到记录。示例 2:
输入:s = "PPALLL"输出:false解释:学生最后三天连续迟到,所以不满足出勤奖励的条件。
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/student-attendance-record-i著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码

思路分析

  • 今天的每日一题是简单题目,题干容易理解。每日考勤只有 3 种状态,若学生缺勤('A')严格 少于两天, 不存在 连续 3 天或 3 天以上的迟到('L')记录,则返回 true, 否则返回 false。

  • 因此,我们采用 absentNum, lateNum 做考勤状态计数,当 absentNum >= 2 或者 lateNum >= 3, 直接返回 false。

通过代码

class Solution {    public boolean checkRecord(String s) {        int n = s.length();        int absentNum = 0;        int lateNum = 0;         for (int i = 0; i < n; i++) {            char ch = s.charAt(i);            if (ch == 'A') {                absentNum++;            }            if (absentNum >= 2) {                return false;            }            if (ch == 'L') {                int j = i;                while (j < n && s.charAt(j) == 'L') {                    j++;                    lateNum++;                }                if (lateNum >= 3) {                    return false;                }                lateNum = 0;            }        }
return true; }}
复制代码

总结

  • 上述代码的时间复杂度是 O(n), 空间复杂度是 O(1)

  • 坚持算法每日一题,加油!

发布于: 4 小时前阅读数: 3
用户头像

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

评论

发布
暂无评论
【LeetCode】学生考勤Java题解