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 ：未經授權，不得轉載

有問題的小夥伴請在下方留言，喜歡就點個贊吧