LeetCode Exercise 12:Minimum Size Subarray Sum

题名：Minimum Size Subarray Sum

难度：Medium

题目描述：

代码如下：

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

个人体会：

由于题目要求的是最短的连续的子序列，所以在取舍时只要考虑左右两端即可。

hhh看了别人的解法，INT_MAX作为边界比较值挺好用的。