LeetCode Minimum Size Subarray Sum （最短子序列和）

题意：给一个序列，找出其中一个连续子序列，其和大于s但是所含元素最少。返回其长度。0代表整个序列之和均小于s。

思路：O(n)的方法容易想。就是扫一遍，当子序列和大于s时就一直删减子序列前面的一个元素，直到小于s就停下，继续累加后面的。

 class Solution {
 public:
     int minSubArrayLen(int s, vector<int>& nums) {
         int ans=0x7fffffff, cnt=, sum=;
         for(int i=; i<nums.size(); i++)
         {
             cnt++;//记录个数
             sum+=nums[i];
             while(sum>=s)
             {
                 ans=min(ans,cnt);//答案
                 sum-=nums[i-cnt+];//去掉子序列最前面的元素
                 cnt--;
             }
         }
         if(ans<0x7fffffff)    return ans;
         else return ;
     }
 };

AC代码