leetcode-209-长度最小的数组

指针法： 假设 [i,j] 区间内的连续子数组的和正好等于 s，那么该子数组的长度为 j-i+1；但是数组中可能有许多个连续子数组的和正好等于 s，因此我们需要继续向后搜索，并用 minLen 标记最小长度。

在后面附上演示。

/** * @param {number} s * @param {number[]} nums * @return {number} */ var minSubArrayLen = function(s, nums) { if (nums.length == 0) return 0; let head = 0; let tail = 0; let minLen = Infinity; let sum = 0; while (tail < nums.length) { sum += nums[tail]; while (sum >= s) { minLen = Math.min(minLen, tail - head + 1); sum -= nums[head]; head++; } tail++; } return minLen == Infinity ? 0 : minLen; };

感谢观看 期待关注

知乎：叄贰壹

简书：带只拖鞋去流浪

关注我，带你一起写bug

warning ：未经授权，不得转载

有问题的小伙伴请在下方留言，喜欢就点个赞吧