Leetcode 551. 学生出勤记录 I

最新推荐文章于 2024-11-09 05:22:49 发布

我不是程序员~~~~

最新推荐文章于 2024-11-09 05:22:49 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： C&C++ 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_45662588/article/details/121348410

C&C++ 专栏收录该内容

1846 篇文章 ¥399.90 ¥499.90

订阅专栏

该博客讨论了LeetCode上的第551题，涉及如何根据学生的出勤记录判断他们是否能获得出勤奖励。学生必须缺勤少于两天，并且没有连续3天或以上的迟到记录。文章提供了示例和问题提示。

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

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

‘A’：Absent，缺勤
‘L’：Late，迟到
‘P’：Present，到场

如果学生能够同时满足下面两个条件，则可以获得出勤奖励：

按总出勤计，学生缺勤（‘A’）严格少于两天。
学生不会存在连续 3 天或连续 3 天以上的迟到（‘L’）记录。

如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。

示例 1：

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

示例 2：

输入：s = "PPALLL"
输出：

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我不是程序员~~~~

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

leetcode: 552. 学生出勤记录 II

uncle_ll的博客

09-21

526

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

【数据结构与算法】之深入解析“学生出勤记录II”的求解思路与算法示例

╰つ栺尖篴夢ゞ

03-25

1233

一、题目要求可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符： ‘A’：Absent，缺勤； ‘L’：Late，迟到； ‘P’：Present，到场。如果学生能够同时满足下面两个条件，则可以获得出勤奖励：按总出勤计，学生缺勤（‘A’）严格少于两天；学生不会存在连续 3 天或连续 3 天以上的迟到（‘L’）记录。给你一个整数 n，表示出勤记录的长度（次数）。请你返回记录长度为 n 时，可能获

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

C++出勤记录

qq_44035863的博客

02-22

470

#include <iostream> #include <cstring> using namespace std; int main(){ int n,i; char S[10][100]; cin>>n; for(i=0;i<n;i++){ cin>>S[i]; int count_L=0,count_A=0; i...

leetcode-每日一道算法题

weixin_45826787的博客

08-17

344

学生出勤记录 I 给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符： ‘A’：Absent，缺勤 ‘L’：Late，迟到 ‘P’：Present，到场如果学生能够同时满足下面两个条件，则可以获得出勤奖励：按总出勤计，学生缺勤（‘A’）严格少于两天。学生不会存在连续 3 天或 3 天以上的迟到（‘L’）记录。如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。示例 1：输入：s = “.

#551-学生出勤记录表

Francis_s的博客

03-29

783

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

leetcode-学生出勤记录 I

lingle1的博客

04-03

334

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

[LeetCode] 551. 学生出勤记录 I

努力变得不菜的菜鸡的博客

01-07

223

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

LeetCode 551. 学生出勤记录 I

12-21

在LeetCode的第551题“学生出勤记录I”中，我们需要编写一个程序来判断给定的学生出勤记录是否符合奖励条件。这个条件是：学生的出勤记录中最多只能有一个'A'（缺勤）并且不能有超过两个连续的'L'（迟到）。这个问题...

leetcode 552. 学生出勤记录 II

AI从业者的专栏

08-19

1083

如果第 i 天的出勤记录是 ‘L’，则前 i 天和前 i−1 天的出勤记录相比，‘A’ 的数量不变，结尾连续 ‘L’ 的数量加 1，此时要求前 i−1 天的出勤记录记录中的结尾连续 ‘L’ 的数量不超过 1，否则前 i 天的出勤记录的结尾至少有 3 个 ‘L’，不满足可奖励的条件，因此对 0≤j≤1 和 1≤k≤2，有。定义 dp[i][j][k] 表示前 i 天有 j 个 ‘A’ 且结尾有连续 k 个 ‘L’ 的可奖励的出勤记录的数量，其中 0≤i≤n，0≤j≤1，0≤k≤2。空间复杂度：O(1)。

(nice!!!)LeetCode 552. 学生出勤记录 II（动态规划dp递归版、记忆化dfs）

记录一些刷过的题并分享学习心得

08-18

961

【代码】(nice!!!)LeetCode 552. 学生出勤记录 II（动态规划dp递归版、记忆化dfs）

leetcode552--学生出勤记录

qq_39795050的博客

08-18

131

题目链接链接: link. 自己思索的解法我们观察题目可以容易获悉，学生的出勤记录中不能出现2个A，只能有1个或者没有A。所以分情况讨论，当学生出勤记录没有A时，只存在P和L，且L不能连续出现3个，这就可以用动态规划的思想求解，每天有3个状态，L0（P），L1（这一天迟到了），L2（连续迟到两天了），很容易写出转移方程并求解。当学生出勤记录只有一个A时，我们可以假设A出现在位置i，且将出勤记录分割成前后两个子出勤记录，这两个子出勤记录时无关的，而且在第一种情况求解的过程中计算出来了，只需要将前后

该c++程序（Test.exe）用于统计、记录某单位全体员工一天的考勤情况

10-29

试题：该程序（Test.exe）用于统计、记录某单位全体员工一天的考勤情况。输入：员工基本信息文件（文本文件）、全天出入记录的数据文件（文本文件） 1. 员工基本信息文件（参见employee.txt）每行记录一位员工的基本信息，格式为：姓名,工号（例如：张三,34251），其中姓名（不超过20个字符）和工号（整型）； 2. 全天出入记录的数据文件（参见log.txt）该单位的门禁系统每天生成一个员工全天出入记录的数据文件，记录出入的工作人员工号、出入的时间以及出入类型（O：出，I：入），记录按时间先后记录文件中每行记录一次出或入的信息每条记录的格式为：工号,时间,类型（例如：34251,08:30,I），其中时间格式为hh:mm。程序要完成的功能请通过程序读取员工基本信息文件和门禁系统全天出入记录的数据文件，计算各工作人员当天的总共在岗时间，并将结果保存至c:\result.txt文件中。要求结果中包含有姓名，工号，在岗时间等信息。注：员工基本信息文件和数据文件的名称通过命令行参数的形式输入（例如：Test.exe employee.txt log.txt）。输出：员工在岗时间统计文件（文本文件）员工在岗时间统计文件（参见result.txt）文件中每行记录一位工作人员的在岗时间信息。格式为：姓名,工号,在岗时间（例如：张三,34251,8小时10分钟）。

C++学生考勤系统-简单的实现签到以及缺勤等情况

12-13

C++简单的学生考勤系统分模块有详细的注释同时可以正确的运行

出勤记录c++

wjl_liantizhilu的博客

08-23

646

小蒜的算法课老师每次上课都会统计小蒜的出勤记录。迟到会被记录一个 L，缺席会被记录一个 A，按时上课会被记录一个 O。一学期结束，小蒜的出勤记录可以看成是一个只包含 LAO 的字符串，例如 "OOOOLOOOLALLO……"。如果小蒜整学期缺席不超过11次，并且没有连续33次迟到，小蒜的出勤记录就算合格。现在给出小蒜的出勤记录，你能判断他是否合格么？输入格式输入第一行包含一个整数T(1 \le T \le 10)T(1≤T≤10)，代表测试数据的组数。以下TT行每行一个...

leetcode 算法题551 (简单139) 学生出勤记录 I

FYuu95100的博客

10-13

221

leetcode 算法题551 (简单139) 学生出勤记录 I 题目介绍给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到), 那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖...

Leetcode 551. 学生出勤记录 I C++

weixin_43750513的博客

07-17

261

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

C++ | Leetcode C++题解之第551题学生出勤记录I