力扣209. 长度最小的子数组

题目链接209. 长度最小的子数组 - 力扣(LeetCode)

运用双指针里的滑动窗口思想

当 sum>=target 时执行 while 里的语句,先求出 temp 也就是连续数组的长度,用 min 函数求连续数组的最小值。

然后sum-nums[left],也就是减去滑动窗口的左值,同时left++,把滑动窗口的左端往右移动一位。

接着再判断sum是否>=target,若是,重复上述过程,否则sum加上下一个数,也就是把滑动窗口往右移一位

class Solution {
public:
	int minSubArrayLen(int target, vector<int>& nums) {
		int left = 0;
		int sum = 0;
		int result = INT32_MAX;
		for (int right = 0; right < nums.size(); right++) {
			sum += nums[right];
			while (sum>=target)
			{
				int temp = right - left + 1;
				result = min(result, temp);
				sum -= nums[left++];//滑动窗口的精髓
			}
		}
		return result == INT32_MAX ? 0 : result;
	}
};

以target=7 ,vector<int>v{ 2,3,1,2,4,3 }为例;

while内的 left 到 right 间的值依次为:

2 3 1 2
3 1 2 4
1 2 4
2 4 3
4 3

初学者,见解不足,如有错误请指出

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值