209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的子数组。如果不存在符合条件的子数组,返回 0。
示例:
输入:
s = 7, nums = [2,3,1,2,4,3]
输出:
2
解释:
子数组
[4,3]
是该条件下的长度最小的子数组。
//时间复杂度O(n) //空间复杂度O(1) class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { int l = 0, r = -1; //nums[l ... r] 为我们的滑动窗口 int res = nums.size() + 1; int sum = 0; while (l < nums.size()) { if (r + 1 < nums.size() && sum < s) sum += nums[++r]; else sum -= nums[l++]; if (sum >= s) res = min(res, r - l + 1); } if (res == nums.size() + 1) return 0; return res; } };