C++Python描述 LeetCode 551. 学生出勤记录 I
C++&Python描述 LeetCode 551. 学生出勤记录 I
大家好,我是亓官劼(qí guān jié ),在公众号、CSDN、GitHub、B站、华为开发者论坛等平台分享一些技术博文,全平台的id皆为:亓官劼(qí guān jié ),
除以上平台,其他的亓官劼id都不是本人,有不少网站在冒充,注意甄别
。
放弃不难,但坚持一定很酷!时光荏苒,未来可期,一起加油~建了个小交流群,Q群:545611263,要进微信群的话可以加我V:
qiguanjie2015
备注拉群即可。近期对博文更新策略做了些调整,微信公众号后期将用来更新一些总结性的文章(更新频率将会很低),类似于刷题、一些bug解决等杂项记录的blog就更新在CSDN、华为开发者论坛和GitHub上。同时文章在GitHub中进行了开源,内含本系列文章目前已刷的各个题解和解题思路,GitHub地址为:LeetCode,如果文章对你有帮助的话可以来GitHub点个star,如果有更好的解题思路的话,也可以来GitHub提交~一起改进
题目
给你一个字符串 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'
解题思路
使用两个变量分别记录缺勤次数和连续迟到次数即可,注意这里记录的是连续迟到的次数,当是P or A
的时候,记得置零即可。
C++描述
class Solution {public:bool checkRecord(string s) {int a_cnt = 0, b_cnt = 0; // a_cnt记录缺勤次数, b_cnt记录连续迟到的次数for(auto item:s){if(item == 'A'){a_cnt++;b_cnt = 0;}if(item == 'L') b_cnt++;if(a_cnt == 2 or b_cnt == 3) return false;if(item == 'P') b_cnt = 0;}return true;}
};
Python描述
class Solution:def checkRecord(self, s: str) -> bool:a_cnt = 0 # 记录缺勤次数b_cnt = 0 # 记录连续迟到次数for item in s:if item == 'A': a_cnt, b_cnt = a_cnt + 1, 0if item == 'L': b_cnt += 1if a_cnt == 2 or b_cnt == 3: return Falseif item == 'P': b_cnt = 0return True
C++Python描述 LeetCode 551. 学生出勤记录 I相关推荐
- Java实现 LeetCode 551 学生出勤记录 I(暴力大法好)
551. 学生出勤记录 I 给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符: 'A' : Absent,缺勤 'L' : Late,迟到 'P' : Present,到场 如果一个 ...
- LeetCode 551. 学生出勤记录 I
1. 题目 给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符: 'A' : Absent,缺勤 'L' : Late,迟到 'P' : Present,到场 如果一个学生的出勤记录中 ...
- leetcode 551. 学生出勤记录 I(Java版)
题目 https://leetcode-cn.com/problems/student-attendance-record-i/ 题解 public class Solution {public bo ...
- 力扣 -- 551. 学生出勤记录 I 、 552. 学生出勤记录 II
目录 551. 学生出勤记录 一 .题目描述 二. 实现思路以及代码 552. 学生出勤记录 II 一 .题目描述 二. 实现思路以及代码 551. 学生出勤记录 一 .题目描述 给你一个字符串 s ...
- 551. 学生出勤记录
551. 学生出勤记录 I 给你一个字符串 s 表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤.迟到.到场).记录中只含下面三种字符: 'A':Absent,缺勤 'L':Late ...
- 551. 学生出勤记录 I
链接:551. 学生出勤记录 I 题解: class Solution { public:bool checkRecord(string s) {std::unordered_map<char, ...
- LeetCode——552. 学生出勤记录 II(Student Attendance Record II)[困难]——分析及代码(Java)
LeetCode--552. 学生出勤记录 II[Student Attendance Record II][困难]--分析及代码[Java] 一.题目 二.分析及代码 1. 动态规划 (1)思路 ( ...
- LeetCode 552. 学生出勤记录 II(动态规划)
文章目录 1. 题目 2. 解题 1. 题目 给定一个正整数 n,返回长度为 n 的所有可被视为可奖励的出勤记录的数量. 答案可能非常大,你只需返回结果mod 10^9 + 7的值. 学生出勤记录是只 ...
- leetcode: 552. 学生出勤记录 II
552. 学生出勤记录 II 来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/student-attendance-record-ii/ 可以用字符串 ...
最新文章
- 你的企业OKR实施的准备程度怎么样?快看北极星TCM团队OKR教练用的“4S检查法”
- signature=066eaf4ada3cc7a99cb8d41fb298a3d4,Video Fusion Display Systems
- 定制适合自己的精简桌面环境
- 本地html app跨域,本地webapp是怎么解决跨域问题的?
- LA3027简单带权并查集
- PHP从远程mysql下载文件_PHP下载远程文件到指定目录
- BZOJ 4422 (线段树、DP、扫描线、差分)
- [html] 你有使用过output标签吗?说说它的用途有哪些?
- 红橙Darren视频笔记 利用阿里巴巴AndFix进行热修复
- vue中父子组件先后渲染_Vue中父子组件执行的先后顺序
- python常用_30个Python常用小技巧
- Linux fstab配置文件详解
- Unity3D 调用Java,Java调用Unity3D
- 在VUE中实现城市及对应的地区的联动渲染
- 思科路由器OSPF配置实例
- 2022年全国职业院校技能大赛网络安全赛卷(中职组)卷1
- word2010计算机实验报告,Word2010计算机实验报告--
- 科学计算机怎么算四分位数,科学网—四分位数间距 - 贺小星的博文
- 计算机组成原理期中考,计算机组成原理期中考卷
- Codeforces469div2F curfew(贪心)