随笔分类 - leetcode-滑动窗口
摘要：问题链接 https://leetcode.cn/problems/minimum-size-subarray-sum/description/ 解题思路 这是一个长度不定的滑动窗口。 我们需要设置一个left指针和right指针，分别指向滑动窗口的左边界和右边界。 我们判定当前的滑动窗口是否满足题
阅读全文
摘要：问题描述 https://leetcode.cn/problems/repeated-dna-sequences/description/ 解题思路 这同样是一个滑动窗口的典型问题。 首先我们看一下数据规模，进行一下异常处理。 我们设置一个res用来存储最后的结果，一个se用来存储遍历过的字符串，方
阅读全文
摘要：问题链接 https://leetcode.cn/problems/contains-duplicate-ii/description/ 解题思路 这道题目是一个经典的滑动窗口题。 常规解法，注意边界值就行。 注意我们应该完全模拟滑动窗口，以防出现复杂度O(n的平方)的情况。 代码 class So
阅读全文
