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.

Example:

Input: [2,3,1,2,4,3], s = 7
Output: 2
Explanation: the subarray [4,3] has the minimal length under the problem constraint.

s = , nums = [,,,,,]

^
l
r
上边的窗口内所有数字的和  小于 , r 右移

^ ^
l r
上边的窗口内所有数字的和  +  小于 , r 右移

^   ^
l   r
上边的窗口内所有数字的和  +  +  小于 , r 右移

^     ^
l     r
上边的窗口内所有数字的和  +  +  +  大于等于了 , 记录此时的长度 min = , l 右移

  ^   ^
  l   r
上边的窗口内所有数字的和  +  +   小于 , r 右移

  ^     ^
  l     r
上边的窗口内所有数字的和  +  +  +  大于等于了 , 更新此时的长度 min = , l 右移

    ^   ^
    l   r
上边的窗口内所有数字的和  +  +  大于等于了 , 更新此时的长度 min = , l 右移

      ^ ^
      l r
上边的窗口内所有数字的和  +  小于 , r 右移

      ^   ^
      l   r
上边的窗口内所有数字的和  +  +  大于等于了 , 更新此时的长度 min = , l 右移

        ^ ^
        l r
上边的窗口内所有数字的和  +  大于等于了 , 更新此时的长度 min = , l 右移

          ^
          r
          l
上边的窗口内所有数字的和  小于 , r 右移，结束

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& a) {
        int slow = 0;
        int min_res = INT_MAX;
        int n = a.size();
        int sum ;

        for (int i = 0; i < n; i++) {
            sum += a[i];
            while(sum >= s) {
                min_res = std::min(min_res,i+1-slow);
                sum-=a[slow++];
            }
        }
        return (min_res != INT_MAX) ? min_res : 0;
    }
};

　　

 class Solution {
     public int minSubArrayLen(int target, int[] a) {
         if(a.length==0||a.length==1)
             return 0;
         int i = 0,j = 0,sum =0 ,min = Integer.MAX_VALUE;
         while(j<a.length){
             sum+=a[j++];
             while(sum>=target){
                 min = Math.min(min,j-i);
                 sum-=a[i++];
             }
         }
         return min==Integer.MAX_VALUE?0:min;
     }

 }