【数据结构与算法】之深入解析“学生出勤记录I”的求解思路与算法示例
一、题目要求
- 给你一个字符串 s 表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:
- ‘A’:Absent,缺勤;
- ‘L’:Late,迟到;
- ‘P’:Present,到场。
- 如果学生能够同时满足下面两个条件,则可以获得出勤奖励:
- 按总出勤计,学生缺勤(‘A’)严格少于两天;
- 学生不会存在连续 3 天或连续 3 天以上的迟到(‘L’)记录。
- 如果学生可以获得出勤奖励,返回 true;否则,返回 false。
- 示例 1:
输入:s = "PPALLP"
输出:true
解释:学生缺勤次数少于 2 次,且不存在
【数据结构与算法】之深入解析“学生出勤记录I”的求解思路与算法示例相关推荐
- 【数据结构与算法】之深入解析“学生出勤记录II”的求解思路与算法示例
一.题目要求 可以用字符串表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤.迟到.到场).记录中只含下面三种字符: 'A':Absent,缺勤: 'L':Late,迟到: 'P':P ...
- 【数据结构与算法】之深入解析“TinyURL加密与解密”的求解思路与算法示例
一.题目要求 TinyURL 是一种 URL 简化服务,比如:当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时,它将返回一个简化的UR ...
- 【数据结构与算法】之深入解析“扁平化多级双向链表”的求解思路与算法示例
一.题目要求 你会得到一个双链表,其中包含的节点有一个下一个指针.一个前一个指针和一个额外的子指针,这个子指针可能指向一个单独的双向链表,也包含这些特殊的节点.这些子列表可以有一个或多个自己的子列表, ...
- 【数据结构与算法】之深入解析“分割数组的最大值”的求解思路与算法示例
一.题目要求 给定一个非负整数数组 nums 和一个整数 m ,你需要将这个数组分成 m 个非空的连续子数组,设计一个算法使得这 m 个子数组各自和的最大值最小. 示例 1: 输入:nums = [7 ...
- 【数据结构与算法】之深入解析“最长连续序列”的求解思路与算法示例
一.题目要求 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度. 请你设计并实现时间复杂度为 O(n) 的算法解决此问题. 示例 1: 输入:nums ...
- 【数据结构与算法】之深入解析“字符串转换整数 (atoi)”的求解思路和算法示例
一.题目要求 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). 函数 myAtoi(string s) ...
- 【数据结构与算法】之深入解析“我的日程安排表II”的求解思路与算法示例
一.题目要求 实现一个 MyCalendar 类来存放你的日程安排,如果要添加的时间内不会导致三重预订时,则可以存储这个新的日程安排. MyCalendar 有一个 book(int start, i ...
- 【数据结构与算法】之深入解析“我的日程安排表I”的求解思路与算法示例
一.题目要求 实现一个 MyCalendar 类来存放你的日程安排,如果要添加的日程安排不会造成重复预订,则可以存储这个新的日程安排. 当两个日程安排有一些时间上的交叉时(例如两个日程安排都在同一时间 ...
- 【数据结构与算法】之深入解析“修剪二叉搜索树”的求解思路与算法示例
一.题目要求 给你二叉搜索树的根节点 root,同时给定最小边界 low 和最大边界 high,通过修剪二叉搜索树,使得所有节点的值在 [low, high] 中. 修剪树不应该改变保留在树中的元素的 ...
最新文章
- 我收藏的谷歌和阿里大佬的刷题笔记
- ValueError: fill value must be in categories.
- Oracle 技术支持之现场优化的思维路径
- jsp java语法_javaweb-jsp语法
- transform你不知道的那些事
- javafx基础教程_JavaFX教程–基础
- https://cwiki.apache.org/confluence/display/FLINK/FLIP-24+-+SQL+Client
- java gc回收算法_Java GC回收算法-判定一个对象是否可以回收
- [你必须知道的.NET]第三十四回,object成员,不见了!
- Snipaste在Window运行后遇到提示计算机中丢失 api-ms-win-crt-runtime-l1-1-0.dll 错误
- ZZULIOJ 1055:兔子繁殖问题
- 新东方年会diss老板节目爆红!俞敏洪:奖励12万
- 数据说大数据分析师吴女士观点:大数据是回暖的计算机行业中绩增速最高的子行业...
- 卡在一直同步_Apple Music,可能是最好的本地音乐云同步平台
- 截止失真放大电路_【电子干货377】晶体三极管的一些常见应用电路
- 039.并发编程之线程
- 龙之谷2服务器维护,龙之谷2今日上线!详细攻略带你玩转阿尔特里亚大陆
- 红色警戒2rules.ini数值修改
- solidworks批量转存宏程序开发【可下载】
- 显示“Hello World”并转换为语音