209. 长度最小的子数组

工科扫地僧

已于 2023-02-01 23:11:30 修改

阅读量223

点赞数

分类专栏：算法题文章标签：算法 leetcode 数据结构

于 2020-01-15 17:22:34 首次发布

本文链接：https://blog.csdn.net/shaoyezuizuishaui/article/details/103992920

版权

算法题专栏收录该内容

172 篇文章 5 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

给定数组和目标值s，寻找和大于等于s的最短连续子数组。示例输入s=7, nums=[2,3,1,2,4,3]，输出为2。低效解法运行慢，高效解法利用滑动窗口在O(n)时间内解决。" 131508022,18869987,Python制作词云优化SEO：提升网站关键词策略,"['Python开发', '数据可视化', 'SEO优化', '网站优化', '词云库']

摘要由CSDN通过智能技术生成

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

示例:

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

低效解法，每次运算sum值，运行528ms，

class Solution {
public:
	int minSubArrayLen(int s, vector<int>& nums) {
		int n = nums.size();
		if (nums.empty())
			return 0;
		if (n == 1)
		{
			if (nums[0] >= s)
				return 1;
			else return 0;
		}
		int l = 0, r = 0, number = n+1 ;
		while (l<=r&&r<n)
		{
			int sum = 0;
			for (int i = l; i <= r; i++)
				sum += nums[i];
			if (sum >= s)
			{
				number = min(numbe