您当前的位置: 首页 >  呆呆敲代码的小Y leetcode

【算法千题案例】每日LeetCode打卡——83.学生出勤记录 I

呆呆敲代码的小Y 发布时间:2021-11-24 07:00:00 ,浏览量:3

        • 📢前言
    • 🌲原题样例:学生出勤记录 I
      • 🌻C#方法:一次遍历
      • 🌻Java 方法:一次遍历
    • 💬总结

请添加图片描述

📢前言 🚀 算法题 🚀
  • 🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
  • 🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
  • 🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!
  • 🌲 今天是力扣算法题持续打卡第83天🎈!
🚀 算法题 🚀 🌲原题样例:学生出勤记录 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 = 3) { return false; } } else { lates = 0; } } return true; } }

    执行结果

    通过
    执行用时:0 ms,在所有 Java  提交中击败了100.00%的用户
    内存消耗:36.6 MB,在所有 Java 提交中击败了22.03%的用户
    

    复杂度分析

    时间复杂度:O( n )
    空间复杂度:O(1) 
    
    💬总结
    • 今天是力扣算法题打卡的第八十三天!
    • 文章采用 C#Java 两种编程语言进行解题
    • 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
    • 那今天的算法题分享到此结束啦,明天再见! 请添加图片描述
关注
打赏
1688896170
查看更多评论

呆呆敲代码的小Y

暂无认证

  • 3浏览

    0关注

    249博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文
立即登录/注册

微信扫码登录

0.0877s