长度最小的子数组 js实现

长度最小的子数组 js实现

  // 长度最小的子数组
  // 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
  // 滑动窗口法,是一种特殊的双指针法
  // 就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。
  target = 3, nums = [1, 3, 2, 1]

  function minArrayLen(nums, target) {
    const len = nums.length
    let l = r = sum = 0, res = len + 1  // 子数组最大不会超过自身
    while (r < len) {
      sum += nums[r++]
      // 滑动窗口
      // 满足的条件是累加的子数组大于 target,子数组且是连续的
      while (sum >= target) {
        // 计算出最短的长度
        res = res < r - l ? res : r - l
        // 相当于左指针往前移位
        sum -= nums[l++]
      }
    }
    return res > len ? 0 : res
  }

  console.log(minArrayLen(nums, target));

你可能感兴趣的:(算法,javascript,开发语言)