LeetCode——551. 学生出勤记录I

通过万岁!!!

  • 题目:题目说的有背景,但是其实本质就是给你一个字符串,然后里面如果出现2个A就是false,如果出现连续的3个L也是返回false,其他的都是true。
  • 思路:遍历字符串,统计A和L的个数。L的统计比较特殊,如果出现L以后就countL就+1,但是如果不是L,则countL则设置为0,这样我们可以通过countL是否等于3即可知道是不是连续三个L。
  • 技巧:字符串遍历

java代码

java 复制代码
class Solution {
    public boolean checkRecord(String s) {
        int countA = 0;
        int countL = 0;
        for (Character c : s.toCharArray()) {
            if (c == 'A') {
                countL = 0;
                countA++;
                if (countA == 2) {
                    return false;
                }
            } else if (c == 'L') {
                countL++;
                if (countL == 3) {
                    return false;
                }
            } else {
                countL = 0;
            }
        }
        return true;

    }
}
  • 总结:题目比较简单,主要是这个L的统计方法。
相关推荐
汉克老师1 分钟前
GESP2024年9月认证C++二级( 第一部分选择题(1-8))
c++·算法·循环结构·分支结构·gesp二级·gesp2级
zjttsh2 分钟前
怎么下载安装yarn
java
invicinble2 分钟前
centos7
java
石去皿5 分钟前
算法面试通关指南:高频考点+解题模板+避坑实战
算法·面试·职场和发展
Frostnova丶5 分钟前
LeetCode 799. 香槟塔
算法·leetcode
冰暮流星5 分钟前
sql语言之having语句使用
java·数据库·sql
蒸蒸yyyyzwd9 分钟前
力扣刷题笔记
笔记·算法·leetcode
Anastasiozzzz9 分钟前
三色标记法:并发垃圾回收的核心算法与漏标问题攻防战
算法
会算数的⑨10 分钟前
Spring AI Alibaba 学习(三):Graph Workflow 深度解析(上篇)
java·人工智能·后端·学习·阿里云·agent·saa
小刘的大模型笔记13 分钟前
POP原理落地到实际微调
数据库·人工智能·深度学习·算法·机器学习