指針法:
假設 [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 :未經授權,不得轉載
有問題的小夥伴請在下方留言,喜歡就點個贊吧