Leetcode 209. 长度最小的子数组

思路：1.暴力，对于 num[i]，如果num[i]~num[j]的和 >= s，则返回其长度 j - i + 1
   2.快慢指针，慢指针start，快指针end，变量sum记录 num[start]~num[end]的值，如果sum < s, end右移 如果sum >= s，更新其长度。然后将 nums[start] 从 sum 中减去并将 start 右移

暴力法

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        if(nums.length == 0)    return 0;
        int n = nums.length;
        int ans = Integer.MAX_VALUE;
        for(int i = 0;i < n; i++){
            int sum = 0;
            for(int j = i; j < n; j++){
                sum += nums[j];
                if(sum >= s){
                    ans = Math.min(ans, j - i + 1);
                    break;
                }
            }
        }
        return ans == Integer.MAX_VALUE ? 0 : ans;
    }
}

快慢指针

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        if(nums.length == 0)    return 0;
        int n = nums.length;
        int ans = Integer.MAX_VALUE;
        int start = 0, end = 0;
        int sum = 0;
        while(end < n){
            sum += nums[end];
            while(sum >= s){
                ans = Math.min(ans, end - start + 1);
                sum -= nums[start];
                start++;
            }
            end++;
        }
        return ans == Integer.MAX_VALUE ? 0 : ans;
    }
}