LeetCode—209. 长度最小的子数组

最新推荐文章于 2024-11-04 23:02:11 发布

Ostrich5yw

最新推荐文章于 2024-11-04 23:02:11 发布

阅读量466

点赞数

分类专栏： leetcode 文章标签： golang leetcode

本文链接：https://blog.csdn.net/qq_42606136/article/details/124056340

版权

leetcode 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何利用快慢指针和滑动窗口算法解决寻找数组中和大于等于目标值的最短连续子数组的问题。文章详细阐述了`minSubArrayLen`函数的实现过程，其中`slow`和`quick`指针用于维护窗口，当窗口和超过目标值时，通过移动`slow`指针更新窗口和，并检查当前子数组长度是否更优。如果找不到满足条件的子数组，则返回0。这种方法有效地找到了满足条件的最短子数组长度。

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

209. 长度最小的子数组

题目描述：给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

考察重点：快慢指针——滑动窗口

方法概括：通过滑动窗口查找数组内满足条件的最短子数组

func MinSubArrayLen(target int, nums []int) int {
	res := 0
	minLen := math.MaxInt32
	slow := 0			//slow ,quick 双指针滑动窗口
	for quick := 0; quick < len(nums); quick++ {
		res += nums[quick]		//quick每次向后一个，加入新元素
		for res >= target {		//因为quick++导致窗口总和超出target，则通过slow++减少窗口总和
			if minLen > quick-slow+1 {			//如果当前长度小于minLen，则替换
				minLen = quick - slow + 1
			}
			res -= nums[slow]
			slow++
		}

	}
	if minLen == math.MaxInt32 {	//如果无法达到target，返回0
		return 0
	}
	return minLen
}