feat: $1904

Author: robot

README.md

@@ -395,6 +395,7 @@ leetcode 题解，记录自己的 leetcode 解题之路。
 - [1737. 满足三条件之一需改变的最少字符数](./problems/1737.change-minimum-characters-to-satisfy-one-of-three-conditions.md)
 - [1834. 单线程 CPU](./problems/1834.single-threaded-cpu.md)
 - [1899. 合并若干三元组以形成目标三元组](./problems/1899.merge-triplets-to-form-target-triplet.md) 👍
+- [1904. 你完成的完整对局数](./problems/1904.the-number-of-full-rounds-you-have-played.md)
 - [1906. 查询差绝对值的最小值](./problems/1906.minimum-absolute-difference-queries.md)
 
 ### 困难难度题目合集

SUMMARY.md

@@ -253,6 +253,7 @@
   - [1737. 满足三条件之一需改变的最少字符数](./problems/1737.change-minimum-characters-to-satisfy-one-of-three-conditions.md) 👍
   - [1834. 单线程 CPU](./problems/1834.single-threaded-cpu.md) 🆕
   - [1899. 合并若干三元组以形成目标三元组](./problems/1899.merge-triplets-to-form-target-triplet.md) 👍
+  - [1904. 你完成的完整对局数](./problems/1904.the-number-of-full-rounds-you-have-played.md)
   - [1906. 查询差绝对值的最小值](./problems/1906.minimum-absolute-difference-queries.md)
 
 - [第六章 - 高频考题（困难）](collections/hard.md)

problems/1904.the-number-of-full-rounds-you-have-played.md

@@ -0,0 +1,134 @@
+## 题目地址(1904. 你完成的完整对局数)
+
+https://leetcode-cn.com/problems/the-number-of-full-rounds-you-have-played/
+
+## 题目描述
+
+```
+一款新的在线电子游戏在近期发布，在该电子游戏中，以 刻钟 为周期规划若干时长为 15 分钟 的游戏对局。这意味着，在 HH:00、HH:15、HH:30 和 HH:45 ，将会开始一个新的对局，其中 HH 用一个从 00 到 23 的整数表示。游戏中使用 24 小时制的时钟 ，所以一天中最早的时间是 00:00 ，最晚的时间是 23:59 。
+
+给你两个字符串 startTime 和 finishTime ，均符合 "HH:MM" 格式，分别表示你 进入 和 退出 游戏的确切时间，请计算在整个游戏会话期间，你完成的 完整对局的对局数 。
+
+例如，如果 startTime = "05:20" 且 finishTime = "05:59" ，这意味着你仅仅完成从 05:30 到 05:45 这一个完整对局。而你没有完成从 05:15 到 05:30 的完整对局，因为你是在对局开始后进入的游戏；同时，你也没有完成从 05:45 到 06:00 的完整对局，因为你是在对局结束前退出的游戏。
+
+如果 finishTime 早于 startTime ，这表示你玩了个通宵（也就是从 startTime 到午夜，再从午夜到 finishTime）。
+
+假设你是从 startTime 进入游戏，并在 finishTime 退出游戏，请计算并返回你完成的 完整对局的对局数 。
+
+ 
+
+示例 1：
+
+输入：startTime = "12:01", finishTime = "12:44"
+输出：1
+解释：你完成了从 12:15 到 12:30 的一个完整对局。
+你没有完成从 12:00 到 12:15 的完整对局，因为你是在对局开始后的 12:01 进入的游戏。
+你没有完成从 12:30 到 12:45 的完整对局，因为你是在对局结束前的 12:44 退出的游戏。
+
+
+示例 2：
+
+输入：startTime = "20:00", finishTime = "06:00"
+输出：40
+解释：你完成了从 20:00 到 00:00 的 16 个完整的对局，以及从 00:00 到 06:00 的 24 个完整的对局。
+16 + 24 = 40
+
+
+示例 3：
+
+输入：startTime = "00:00", finishTime = "23:59"
+输出：95
+解释：除最后一个小时你只完成了 3 个完整对局外，其余每个小时均完成了 4 场完整对局。
+
+
+ 
+
+提示：
+
+startTime 和 finishTime 的格式为 HH:MM
+00 <= HH <= 23
+00 <= MM <= 59
+startTime 和 finishTime 不相等
+```
+
+## 前置知识
+
+- 暂无
+
+## 公司
+
+- 暂无
+
+## 思路
+
+我们可以将开始时间和结束时间先进行一次规范化处理，这样可以减少判断。
+
+具体来说，我们可以对开始时间的分数进行如下处理：
+
+- 如果开始时间的分数在 (0,15) 之间，那么可以等价于在 15 分开始，因此可以将开始时间直接置为 15 而不会影响答案。
+- 类似地开始时间在 (15,30)可以置为 30。
+- ...
+
+需要注意的是对于 (45, 60) 置为 0 的过程，需要将小时进位。
+
+结束时间也是类似的，不再赘述，大家看代码即可。
+
+接下来，我们计算结束时间和开始时间之间的分钟差 span，计算 span 拥有多少完成的 15 min 即可，也就是说可以用 span 整除 15 即可。
+
+## 关键点
+
+- 将开始时间和结束时间**规范到**标准时间
+
+## 代码
+
+- 语言支持：Python3
+
+Python3 Code:
+
+```python
+
+class Solution:
+    def numberOfRounds(self, startTime: str, finishTime: str) -> int:
+        sh, sm = map(int, startTime.split(":"))
+        eh, em = map(int, finishTime.split(":"))
+        if 0 < sm < 15:
+            sm = 15
+        elif 15 < sm < 30:
+            sm = 30
+        elif 30 < sm < 45:
+            sm = 45
+        elif 45 < sm < 60:
+            sm = 0
+            sh += 1
+        if 0 < em < 15:
+            em = 0
+        elif 15 < em < 30:
+            em = 15
+        elif 30 < em < 45:
+            em = 30
+        elif 45 < em < 60:
+            em = 45
+        st = sh * 60 + sm
+        et = eh * 60 + em
+        if st > et:
+            et += 24 * 60
+        return (et - st) // 15
+
+```
+
+**复杂度分析**
+
+令 n 为数组长度。
+
+- 时间复杂度：$O(n)$
+- 空间复杂度：$O(n)$
+
+> 此题解由 [力扣刷题插件](https://leetcode-pp.github.io/leetcode-cheat/?tab=solution-template) 自动生成。
+
+力扣的小伙伴可以[关注我](https://leetcode-cn.com/u/fe-lucifer/)，这样就会第一时间收到我的动态啦~
+
+以上就是本文的全部内容了。大家对此有何看法，欢迎给我留言，我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 40K star 啦。大家也可以关注我的公众号《力扣加加》带你啃下算法这块硬骨头。
+
+关注公众号力扣加加，努力用清晰直白的语言还原解题思路，并且有大量图解，手把手教你识别套路，高效刷题。
+
+![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)