【代码随想录-数组】滑动窗口

滑动窗口三要素：起点、终点、内部条件。时间复杂度为 $O(n)$，因为虽然有两个循环，但是 i 和 j 都是一直前进的。这是其与 $O(n^2)$ 的双层循环暴力法的区别。

题目1：长度最小的子数组：https://leetcode.cn/problems/minimum-size-subarray-sum/description/

题目2：水果成篮：https://leetcode.cn/problems/fruit-into-baskets/solutions/1893352/shui-guo-cheng-lan-by-leetcode-solution-1uyu/

用到的Python知识：

• Counter() 作为字典使用，len(cnt)，cnt.pop(key)用法等
• pick_dict = defaultdict(int) # 初始化一个默认值为0的字典

class Solution:
    def totalFruit(self, fruits: List[int]) -> int:
        cnt = Counter()

        left = ans = 0
        for right, x in enumerate(fruits):
            cnt[x] += 1
            while len(cnt) > 2:
                cnt[fruits[left]] -= 1
                if cnt[fruits[left]] == 0:
                    cnt.pop(fruits[left])
                left += 1
            ans = max(ans, right - left + 1)
        
        return ans

作者：力扣官方题解
链接：https://leetcode.cn/problems/fruit-into-baskets/solutions/1893352/shui-guo-cheng-lan-by-leetcode-solution-1uyu/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。