【精选高频面试题】 Leetcode.209.寻找长度最小的子数组

Leetcode.209.寻找长度最小的子数组

https://leetcode-cn.com/problems/minimum-size-subarray-sum/

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：

输入：target = 4, nums = [1,4,4]
输出：1
示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

思路：[本题采用滑动窗口法](leetcode-master/0209.长度最小的子数组.md at master · xu-cell/leetcode-master (github.com)):关键点：找到窗口，设立起点与终点

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
      int sum=0；//初始化子数组和为0；
      int res=INT32_MAX;//初始化结果长度为最大整数值；
      int len;//滑动窗口长度；
      int i=0;//设置滑动窗口起点；
      for(int j=0;j<nums.size();i++){
          sum+=nums[j];//求出子数组的和
          while(sum>=target){
              len=j-i+1;//更新滑动窗口长度；
              res=res<len?res:len;//更新结果；
              sum-=num[i++];//缩小窗口；
          }
      }
        return res==INT32_MAX?0:len;
    }
};