本期视频介绍了三类典型的滑动窗口题目:最短/最长/方案数,代表题目分别为(包含其它语言代码):
209. 长度最小的子数组 https://leetcode.cn/problems/minimum-size-subarray-sum/solution/biao-ti-xia-biao-zong-suan-cuo-qing-kan-k81nh/
3. 无重复字符的最长子串 https://leetcode.cn/problems/longest-substring-without-repeating-characters/solution/xia-biao-zong-suan-cuo-qing-kan-zhe-by-e-iaks/
713. 乘积小于 K 的子数组 https://leetcode.cn/problems/subarray-product-less-than-k/solution/xia-biao-zong-suan-cuo-qing-kan-zhe-by-e-jebq/
课后作业:
3090. 每个字符最多出现两次的最长子字符串 https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/
2958. 最多 K 个重复元素的最长子数组 https://leetcode.cn/problems/length-of-longest-subarray-with-at-most-k-frequency/
2730. 找到最长的半重复子字符串 https://leetcode.cn/problems/find-the-longest-semi-repetitive-substring/
1004. 最大连续 1 的个数 III https://leetcode.cn/problems/max-consecutive-ones-iii/
2962. 统计最大元素出现至少 K 次的子数组 https://leetcode.cn/problems/count-subarrays-where-max-element-appears-at-least-k-times/
2302. 统计得分小于 K 的子数组数目 https://leetcode.cn/problems/count-subarrays-with-score-less-than-k/
1658. 将 x 减到 0 的最小操作数 https://leetcode.cn/problems/minimum-operations-to-reduce-x-to-zero/
3795. 不同元素和至少为 K 的最短子数组长度 https://leetcode.cn/problems/minimum-subarray-length-with-distinct-sum-at-least-k/
76. 最小覆盖子串 https://leetcode.cn/problems/minimum-window-substring/
我的题解在题目的题解区中。
【题单】滑动窗口:
https://leetcode.cn/circle/discuss/0viNMK/