1. 题目

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。
如果不存在符合条件的连续子数组，返回 0。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 滑动窗口解题

• 贪心思想
• 总和大了，sum减去左边界，左端边界+1
• 总和小了，右边界+1，sum加上右边界

class Solution {	//C++
public:int minSubArrayLen(int s, vector<int>& nums) {if(nums.size() == 0)return 0;int i = 0, j = 0, len = INT_MAX, sum = nums[0];while(j < nums.size()){if(sum < s){j++;if(j < nums.size())sum += nums[j];}else if(sum >= s){if(j-i+1 < len)len = j-i+1;sum -= nums[i];i++;}}if(len == INT_MAX)return 0;return len;}
};

class Solution:# py3def minSubArrayLen(self, s: int, nums: List[int]) -> int:minlen = float('inf')l, r, ans = 0, 0, 0for r in range(len(nums)):ans += nums[r]while ans >= s:minlen = min(minlen, r-l+1)ans -= nums[l]l += 1return minlen if minlen!=float('inf') else 0

48 ms 15.3 MB