- 题目描述
- 解题思路
- 执行结果
题目描述
给你一个字符串 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'
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/student-attendance-record-i 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
法1\
统计\
-
统计A(缺席的次数,一旦>2直接false) -
统计连续L(迟到)的个数,(一旦超过3.直接false)
-
时间复杂度(O(n)) -
空间复杂度(O(1))
执行结果
法1
func checkRecord(s string) bool {
a:=0
for i := 0; i < len(s); i++ {//统计不合格的情况
for t:=1 ;s[i]=='L';t++{
i++
if t>=3 {//连续L超过3
return false
}
if i>=len(s){return true}
}
if s[i]=='A' {
a++
if a>=2 {//a超过2
return false
}
}
}
return true
}
执行用时: 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗: 1.9 MB , 在所有 Go 提交中击败了 63.10% 的用户 通过测试用例: 113 / 113文章来源:https://www.toymoban.com/news/detail-419195.html
本文由 mdnice 多平台发布文章来源地址https://www.toymoban.com/news/detail-419195.html
到了这里,关于leetcode551. 学生出勤记录 I的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!