滑窗问题

念谨8 个月前
数据结构·算法·leetcode·前缀和·二分查找·滑窗问题
Leetcode209-长度最小的子数组[两种方法] 关键词 滑窗 二分答案 前缀和滑窗处理“最长子列”问题，就是左端在迫不得已的时候才收缩； 滑窗处理“最短子列”问题，就是左端积极收缩，只要有能使窗口变小的可能，就积极尝试。 本题就是后者：滑窗右端每向右挪一个元素，尝试收缩左端。