209. Minimum Size Subarray Sum

Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn’t one, return 0 instead.

For example, given the array [2,3,1,2,4,3] and s = 7,
the subarray [4,3] has the minimal length under the problem constraint.

More practice:
If you have figured out the O(n) solution, try coding another solution of which the time complexity is O(n log n).

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int l = 0, r = -1; // nums[l...r]为我们的滑动窗口，初始时窗口不包含任何的元素
        int sum = 0;
        int res = nums.size() + 1; // 连续子数组的最小长度

        // 循环继续的条件：只要左边界小于nums.length，就说明右边界还能取值。也就是说有可能还存在滑动窗口供我们选择
        while (l < nums.size()) {

            // 我们必须保证++r的值依然在数组nums的区间内，也就是r+1<nums.size()，与此同时我们的右边界才能向前拓展一步
            // 否则的话，说明我们的r已经到达数组的最右侧了，它不能够继续向右拓展了，这个时候我们只能让左边界不断的向前了。
            if (r + 1 < nums.size() && sum < s) {
                sum += nums[++r];
            }
            else {
                sum -= nums[l++];
            }

            // sum >= s，说明找到了一个可行的子数组从l到r。
            if (sum >= s) 
                res = min(res, r - l + 1);
        }

        // 说明不存在sum >= s的数组
        if (res == nums.size() + 1) 
            return 0;

        return res;
    }
};