LeetCode.209 Minimum Size Subarray Sum

该题与Ch_02最长子序列类似，采用聪明算法，详情参考Ch_02最长子序列

题目：

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.

For example, given the array [2,3,1,2,4,3] and s = 7,
the subarray [4,3] has the minimal length under the problem constraint.

分析：

class Solution {    public int minSubArrayLen(int s, int[] nums) {        // 找出元素之和满足条件的最小子串// 如果这样的子串不存在则返回0// 找出元素之和大于target条件的最小子串// 如果这样的子串不存在则返回0                // 聪明算法,时间复杂度O(1)，当发现start至i大于        //说明该串存在满足条件，start往后推        //res赋值比当前数组长度大，方便求最小值        int res=nums.length+1;        //开始下标        int start=0;        int sum=0;        for(int i=0;i<nums.length;i++){            sum+=nums[i];                        //判断字串序列是否大于res            if(i-start>=res){                sum-=nums[start++];            }            //寻找小于条件字串（即将start后推）            while(sum>=s){                res=Math.min(res,i-start+1);//因为下标从0开始需要加1                //start往后推                sum-=nums[start++];            }                    }        if(res==nums.length+1)return 0;        return res;    }}