力扣209.长度最小的数组

力扣209.长度最小的数组

• 模版滑窗求最小
  
• 1.   class Solution {
  2.   public:
  3.       int minSubArrayLen(int target, vector<int>& nums) {
  4.           int n = nums.size(),res=n+1;
  5.           int sum = 0;
  6.           for(int i=0,j=0;i<n;i++)
  7.           {
  8.               sum += nums[i];
  9.               //尽可能缩小区间
  10.               while(sum - nums[j] >= target)
  11.               {
  12.                   sum -= nums[j++];
  13.               }
  14.               if(sum >= target) res = min(res,i-j+1);
  15.           }
  16.           if(res == n+1) return 0;
  17.           else return res;
  18.       }
  19.   };

  复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。