LeetCode.551 学生出勤记录I（python解法）

最新推荐文章于 2025-05-12 02:00:00 发布

双皮奶呀

最新推荐文章于 2025-05-12 02:00:00 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题记录文章标签： LeetCode python 数据结构与算法

本文链接：https://blog.youkuaiyun.com/weixin_41638083/article/details/102387697

该博客主要介绍了LeetCode中的问题551，探讨如何使用Python解决学生出勤记录的奖赏判断。文章提供了一种解决方案，即在遍历字符串时检查'A'的数量和连续'L'的情况，以此来决定学生是否会被奖赏。通过这种方法，博主实现了高效的时间复杂度，并在LeetCode上取得了优异的排名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：

'A' : Absent，缺勤
'L' : Late，迟到
'P' : Present，到场

如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。

你需要根据这个学生的出勤记录判断他是否会被奖赏。

示例 1:

输入: "PPALLP"
输出: True

示例 2:

输入: "PPALLL"
输出: False

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

双皮奶呀

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode: 552. 学生出勤记录 II

uncle_ll的博客

09-21

524

可奖励的出勤记录要求缺勤次数少于 2 和连续迟到次数少于 3，因此动态规划的状态由总天数、缺勤次数和结尾连续迟到次数决定（由于不会记录连续迟到次数等于或多于 3 的情况，因此非结尾的连续迟到次数一定少于 3，只需要记录结尾连续迟到次数即可）。定义dp[i][j][k] 表示前 i 天有 j 个 ‘A’ 且结尾有连续 k 个‘L’ 的可奖励的出勤记录的数量，其中 0≤i≤n，0≤j≤1，0≤k≤2。

传智杯-21算法赛初赛B组题目详细解法解析-AB题（C/C++、Python、Java）

一键难忘的博客

11-03

918

花栗鼠科技大学（Hualishu University of Science and Technology, HUST）的计算机组成原理快要出分了。你现在需要计算你的组原成绩如何构成。

参与评论您还未登录，请先登录后发表或查看评论

python------给定一个字符串来代表一个学生的出勤纪录

ly_qiu的博客

05-24

2571

python之字符串练习1：出勤记录 1）题目描述给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符>： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。示例 1: 输入: "PPALLP" 输出: True 示例 2: 输入: "PPALLL" 输出: F

#551-学生出勤记录表

Francis_s的博客

03-29

780

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： ‘A’ : Absent，缺勤 ‘L’ : Late，迟到 ‘P’ : Present，到场如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1: 输入: “PPALLP” 输出: True 示例 2: 输入: “...

551.学生出勤记录 I（简单）

花小七

12-16

1034

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。 class Solution: def checkRecord(self, s): """ ...

551. 学生出勤记录 I

qq_45564691的博客

11-02

174

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1: 输入: "PPALLP" 输出: True 示例 2: ...

Leetcode_Python 551 学生出勤记录 I

安静到无声

09-09

261

解题思路 “A”的数量小于2，"LLL"在s中不存在即可代码 class Solution: def checkRecord(self, s: str) -> bool: return s.count("A") < 2 and "LLL" not in s

Leetcode各种题型题目+思路+代码（共176道题）

最新发布

Lucy_wzw的博客

05-12

749

以上介绍了三种不同的解法来找出缺席的同学学号。每种方法都有其优缺点，具体使用哪种方法可以根据问题的规模和实际需求来决定。对于小规模数据，任何方法都可以使用，而对于大规模数据，二分查找法无疑是最优选择。

LeetCode-Python-551. 学生出勤记录 I

Keep Coding

03-23

941

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 'A': Absent，缺勤 'L': Late，迟到 'P': Present，到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1: 输入: "PPALLP" 输出: True 示例...

leetcode 551. 学生出勤记录 I(python)

weixin_44740082的博客

05-07

419

题目链接题目描述：给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： ‘A’ : Absent，缺勤 ‘L’ : Late，迟到 ‘P’ : Present，到场如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1: 输入: “PPALLP” 输出: True ...

LeetCode刷题之551.学生出勤记录 I

胡萝卜

09-08

317

LeetCode刷题之551.学生出勤记录 I 我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！题目：给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： ‘A’ : Absent，缺勤 ‘L’ : Late，迟到 ‘P’ : Present，到场如果一个学生的出勤记录中不超过一...

Leetcode 551. 学生出勤记录 I

fyyf168lee的博客

12-19

328

class Solution { public boolean checkRecord(String s) { int len=s.length(); int countA=0; int countL=0; for (int i = 0; i < len; i++) { if(s.charAt(i...

LeetCode-551：学生出勤记录 I

qq_38236744的博客

07-18

292

551. 学生出勤纪录 I（JavaScript）

romeo12334的博客

08-26

402

给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。示例 1: 输入: "PPALLP" 输出: True 示例...

leetcode551. 学生出勤纪录 I

CongliYin的博客

08-10

405

class Solution { public: bool checkRecord(string s) { int countA = 0, countL = 0; for(int i = 0; i < s.length(); ++i) { if(s[i] == 'A') ...

leetcode 551. 学生出勤纪录 I(java)

行走巨人国

09-14

453

题目描述：给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符： 'A': Absent，缺勤 'L': Late，迟到 'P': Present，到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。示例 1: 输入: "PPALLP" 输出: Tr...

LeetCode刷题实战551：学生出勤记录 I

程序IT圈

03-12

389

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！...

leetcode_551_学生出勤纪录 I

Snow_Jie的博客

07-03

445

给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：'A' : Absent，缺勤'L' : Late，迟到'P' : Present，到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。示例 1:输入: "PPALLP" 输出: True 示例 2:输入: "PPALLL" ...

LeetCode第77题组合算法题Python解法

资源摘要信息:"本压缩包包含了对LeetCode上第77题“组合”题目的Python解法。第77题属于算法面试中常见的题目之一，对于考察面试者的递归、回溯和组合数学知识非常有用。此题的难点在于如何高效地生成k个数的所有...