209. 长度最小的子数组/C++

最新推荐文章于 2022-10-11 15:17:35 发布

Lambda_eta

最新推荐文章于 2022-10-11 15:17:35 发布

阅读量259

点赞数

分类专栏： LeetCode/C++

本文链接：https://blog.csdn.net/Zolewit/article/details/89886878

版权

LeetCode/C++ 专栏收录该内容

248 篇文章 12 订阅

订阅专栏

在这里插入图片描述
滑动窗口

int minSubArrayLen(int s, vector<int>& nums) {
		int minLen = INT_MAX, len = 0;
		int left = 0, right = 0;
		int sum = 0;
		for (; right < nums.size(); ++right) {
			sum += nums[right];
			if (sum >= s){
				while (sum - nums[left] >= s) {
					sum -= nums[left++];
				}
				len = right - left+1;
				minLen = min(minLen, len);
			}
		}
		if (minLen == INT_MAX)
			return 0;
		return minLen;
}