网站链接: element-ui dtcms
当前位置: 首页 > 技术博文  > 技术博文

【Leetcode】551. Student Attendance Record I

2021/5/8 3:55:50 人评论

题目地址: https://leetcode.com/problems/student-attendance-record-i/ 给定一个只含A,L,PA,L,PA,L,P的长nnn的字符串sss,分别代表缺席,迟到和出现。问该字符串是否满足缺席数严格小于222并且没有连续超过或等于333个迟到。 代码如下&am…

题目地址:

https://leetcode.com/problems/student-attendance-record-i/

给定一个只含 A , L , P A,L,P A,L,P的长 n n n的字符串 s s s,分别代表缺席,迟到和出现。问该字符串是否满足缺席数严格小于 2 2 2并且没有连续超过或等于 3 3 3个迟到。

代码如下:

public class Solution {
    public boolean checkRecord(String s) {
        int cnt = 0;
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (ch == 'A') {
                cnt++;
                if (cnt >= 2) {
                    return false;
                }
            } else if (ch == 'L') {
                int j = i;
                while (j < s.length() && s.charAt(j) == 'L') {
                    j++;
                }
                
                if (j - i >= 3) {
                    return false;
                }
                
                i = j - 1;
            }
        }
        
        return true;
    }
}

时间复杂度 O ( n ) O(n) O(n),空间 O ( 1 ) O(1) O(1)

相关资讯

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?