长度最小的子数组-P209

题目

分析

这道题目可以发挥多种解法，官方给出的便有三种。
我比较喜欢的就是暴力解法，哈。

代码

class Solution 
{
public:
    int minSubArrayLen(int s, vector<int>& nums) 
    {
        int n = nums.size();      //取容器大小
        if (n == 0) 
        {
            return 0;
        }
        int ans = INT_MAX;
        int start = 0, end = 0;      //定义开头和结尾
        int sum = 0;
        while (end < n) 
        {
            sum += nums[end];
            while (sum >= s) 
            {
                ans = min(ans, end - start + 1);
                sum -= nums[start];
                start++;
            }
            end++;
        }
        return ans == INT_MAX ? 0 : ans;
    }
};

测评结果

小结

一道题目可以有不同角度的方法。