数组类算法-3滑动窗口法

一些题目用滑动窗口方法解题，可以将时间复杂度控制在 O(n) 级别，最重要的是定义好滑动窗口，明确它要表达的意思，当然边界和初始值非常重要。
例：长度最小子数组。给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。

class Solution {
   public int minSubArrayLen(int s, int[] nums) {
	  if(nums.length==0)return 0;
		    int sum=0;
		    int i=0;
		    int j=-1;
		    int min=nums.length+1;
	        while(i<nums.length) {
	        	if(sum<s&&j+1<nums.length) {
	        		j++;
	        		sum=sum+nums[j];
	        	}else {
	        		sum-=nums[i];
                    i++;
	        	}
                if(sum>=s){
                   min=Math.min(min, j-i+1);
                }
	        }
       if( min == nums.length+1) {
	    		return 0;
	    	  }
	        return min;
	    }
}