一天一大 leet(长度最小的子数组)难度:中等 DAY-28

输入: s = 7, nums = [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。

/**
 * @param {number} s
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function (s, nums) {
  let len = nums.length
  if (len == 0) {
    return 0
  }
  let _result = Number.MAX_VALUE
  for (let start = 0; start < len; start++) {
    let sum = 0
    for (let end = start; end < len; end++) {
      sum += nums[end]
      if (sum >= s) {
        _result = Math.min(_result, end - start + 1)
        break
      }
    }
  }
  return _result == Number.MAX_VALUE ? 0 : _result
}

/**
 * @param {number} s
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function (s, nums) {
  let n = nums.length
  if (n == 0) {
    return 0
  }
  let ans = Number.MAX_VALUE
  let start = 0,
    end = 0
  let sum = 0
  while (end < n) {
    sum += nums[end]
    while (sum >= s) {
      ans = Math.min(ans, end - start + 1)
      // 本轮满足条件的连续子集已得到，减start位置的子集
      sum -= nums[start]
      // start指针向后移动一位
      start++
    }
    end++
  }
  return ans == Number.MAX_VALUE ? 0 : ans
}