【LeetCode刷题】- 长度最小的子数组

Task

思路：

一个一个过，每增加一个计算一次综合sum，
（1）如果计算出来的sum小于目标的值，那么就继续走；
（2）如果计算出来sum的值>= 目标值，那么就记录一次此时的长度，保存在minlen中，然后把左端点+1,并且把前一个点的值减掉，然后
（3）继续判断此时的和是否和目标值一样吗，如果小于的话退出while，开始for,如果还是大于或者等于，就继续把左端点右移一位，并且减去那个断点对应的值，这么循环；
（4）最后就统计出了最小的长度了

代码：

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int n = nums.size(), start = 0, sum = 0, minlen = INT_MAX;
        for (int i = 0; i < n; i++) { 
            sum += nums[i]; 
            while (sum >= s) {
                minlen = min(minlen, i - start + 1);
                sum -= nums[start++];
            }
        }
        return minlen == INT_MAX ? 0 : minlen;
    }
};

提交结果