滑动窗口

滑动窗口

就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果

实现滑动窗口，主要确定如下三点：

• 窗口内是什么？
• 如何移动窗口的起始位置？
• 如何移动窗口的结束位置？

例题

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的连续子数组, 并返回其长度。如果不存在符合条件的子数组，返回 0。

输入：target = 7, nums = [2,3,1,2,4,3]

输出：2

解释：子数组 [4,3] 是该条件下的长度最小的子数组。

function minSubArrayLen(target: number, nums: number[]): number {
  let left = 0
  let sum = 0
  let res = Infinity

  for (let right = 0; right < nums.length; right++) {
    sum += nums[right]

    while (sum >= target) {
      // 滑动过程中计算结果
      res = Math.min(res, right - left + 1)

      sum -= nums[left]
      left++
    }
  }

  return res === Infinity ? 0 : res
}