WrRan

2024年9月24日

摘要：题目链接 3298. 统计重新排列后包含另一个字符串的子字符串数目 II 思路滑动窗口题解链接 O(n) 滑动窗口求个数（Python/Java/C++/Go）关键点 1. LeetCode-76版本的升级题 2. 内循环中如何统计数量时间复杂度 \(O(n+|\Sigma|)\) 空间复杂阅读全文

posted @ 2024-09-24 00:27 WrRan 阅读(4) 评论(0) 推荐(0) 编辑

3297. 统计重新排列后包含另一个字符串的子字符串数目 I

摘要：题目链接 3297. 统计重新排列后包含另一个字符串的子字符串数目 I 思路滑动窗口题解链接 O(n) 滑动窗口求个数（Python/Java/C++/Go）关键点 1. LeetCode-76版本的升级题 2. 内循环中如何统计数量时间复杂度 \(O(n+|\Sigma|)\) 空间复杂度阅读全文

posted @ 2024-09-24 00:26 WrRan 阅读(7) 评论(0) 推荐(0) 编辑

3296. 移山所需的最少秒数

摘要：题目链接 3296. 移山所需的最少秒数思路问题求解中的值存在“单调性”，可以二分查找题解链接 1. 两种方法：最小堆模拟/二分答案（Python/Java/C++/Go） 2. Wiki 关键点 1. 确定可二分 2. 根据时间\(t\)，得出下降的高度\(h\) 3. 确定二分范围时间复阅读全文

posted @ 2024-09-24 00:18 WrRan 阅读(9) 评论(0) 推荐(0) 编辑

3295. 举报垃圾信息

摘要：题目链接 3295. 举报垃圾信息思路简单模拟即可题解链接哈希集合，简洁写法（Python/Java/C++/Go）关键点无时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码实现： class Solution: def reportSpam(self, message: 阅读全文

posted @ 2024-09-24 00:00 WrRan 阅读(6) 评论(0) 推荐(0) 编辑

2024年9月23日

76. 最小覆盖子串

摘要：题目链接 76. 最小覆盖子串思路滑动窗口题解链接两种方法：从 O(52m+n) 到 O(m+n)，附题单（Python/Java/C++/C/Go/JS/Rust）关键点如何跟踪子串与目标串的差距量（即less）时间复杂度 \(O(n+m)\) 空间复杂度 \(O(|\Sigma|) 阅读全文

posted @ 2024-09-23 23:56 WrRan 阅读(3) 评论(0) 推荐(0) 编辑

2024年9月19日

136. 只出现一次的数字

摘要：题目链接 136. 只出现一次的数字思路位运算-异或的性质题解链接 O(n) 一次遍历，附题单！（Python/Java/C++/Go/JS/Rust）关键点 \(a \oplus a = 0\) 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： class Solut 阅读全文

posted @ 2024-09-19 00:04 WrRan 阅读(2) 评论(0) 推荐(0) 编辑

2024年9月18日

2321. 拼接数组的最大分数

摘要：题目链接 2321. 拼接数组的最大分数思路最大子数组和-变体题解链接转换成最大子数组和（Python/Java/C++/Go）关键点无时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： class Solution: def maximumsSplicedArra 阅读全文

posted @ 2024-09-18 23:18 WrRan 阅读(5) 评论(0) 推荐(0) 编辑

152. 乘积最大子数组

摘要：题目链接 152. 乘积最大子数组思路最大子数组和-简单变体题解链接动态规划关键点无时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： class Solution: def maxProduct(self, nums: List[int]) -> int: ans 阅读全文

posted @ 2024-09-18 23:15 WrRan 阅读(4) 评论(0) 推荐(0) 编辑

918. 环形子数组的最大和

摘要：题目链接 918. 环形子数组的最大和思路最大子数组和-简单变体题解链接没有思路？一张图秒懂！（Python/Java/C++/Go/JS）关键点无时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： class Solution: def maxSubarraySu 阅读全文

posted @ 2024-09-18 23:11 WrRan 阅读(3) 评论(0) 推荐(0) 编辑

1191. K 次串联后最大子数组之和

摘要：题目链接 1191. K 次串联后最大子数组之和思路前缀和/动态规划-最大子数组和-简单变体题解链接 dp做法正确性的详细证明（图帮助理解）关键点分情况讨论（\(k\ge2\)）：1. 序列和小于0 2. 序列和大于等于0 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实阅读全文

posted @ 2024-09-18 23:06 WrRan 阅读(3) 评论(0) 推荐(0) 编辑

公告