每日一题:【力扣551】学生出勤记录 I——easy

本文详细介绍了LeetCode 551题的解题思路与代码实现。通过模拟学生出勤情况,检查缺勤天数不超过两天且不存在连续3天以上迟到的情况,以判断学生是否能获得出勤奖励。文章提供了一种O(n)时间复杂度和O(1)空间复杂度的解法。
摘要由CSDN通过智能技术生成

前言

本文旨在记录与分享个人的刷题经验,因水平受限,观点难免偏颇,欢迎大家在评论区交流意见!

LeetCode 551. 学生出勤记录 I

LeetCode 551. 学生出勤记录 I

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

  • 'A':Absent,缺勤
  • 'L':Late,迟到
  • 'P':Present,到场
    如果学生能够同时满足下面两个条件,则可以获得出勤奖励:

总出勤计,学生缺勤('A')严格少于两天。
学生不会存在连续 3 天或 3 天以上的迟到('L')记录。
如果学生可以获得出勤奖励,返回true;否则,返回 false

示例 1:

输入:s = "PPALLP"
输出:true
解释:学生缺勤次数少于 2 次,且不存在 3 天或以上的连续迟到记录。

示例 2:

输入:s = "PPALLL"
输出:false
解释:学生最后三天连续迟到,所以不满足出勤奖励的条件。

提示:

  • 1 <= s.length <= 1000
  • s[i]'A''L''P'

解法一:模拟—— O ( n ) O(n) O(n)

思路:按照题意直接模拟

分析:

  • 这还分析啥,直接上
  • 按照题意,遇到’A’记录,等于2就返回false,遇到’L’也记录,连续等于3就返回false

步骤:循环接收字符串 → \rightarrow

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值