合集-LeetCode Weekly - 416

摘要:题目链接 3296. 移山所需的最少秒数 思路 问题求解中的值存在“单调性”,可以二分查找 题解链接 1. 两种方法:最小堆模拟/二分答案(Python/Java/C++/Go) 2. Wiki 关键点 1. 确定可二分 2. 根据时间t,得出下降的高度h 3. 确定二分范围 时间复 阅读全文
posted @ 2024-09-24 00:18 WrRan 阅读(9) 评论(0) 推荐(0) 编辑
摘要:题目链接 3297. 统计重新排列后包含另一个字符串的子字符串数目 I 思路 滑动窗口 题解链接 O(n) 滑动窗口求个数(Python/Java/C++/Go) 关键点 1. LeetCode-76版本的升级题 2. 内循环中如何统计数量 时间复杂度 O(n+|Σ|) 空间复杂度 阅读全文
posted @ 2024-09-24 00:26 WrRan 阅读(28) 评论(0) 推荐(0) 编辑
摘要:题目链接 3298. 统计重新排列后包含另一个字符串的子字符串数目 II 思路 滑动窗口 题解链接 O(n) 滑动窗口求个数(Python/Java/C++/Go) 关键点 1. LeetCode-76版本的升级题 2. 内循环中如何统计数量 时间复杂度 O(n+|Σ|) 空间复杂 阅读全文
posted @ 2024-09-24 00:27 WrRan 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题目链接 3295. 举报垃圾信息 思路 简单模拟即可 题解链接 哈希集合,简洁写法(Python/Java/C++/Go) 关键点 无 时间复杂度 O(n) 空间复杂度 O(n) 代码实现: class Solution: def reportSpam(self, message: 阅读全文
posted @ 2024-09-24 00:00 WrRan 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示