LeetCode 209题：如何找到和最小的连续子数组长度？

本文共计463个文字，预计阅读时间需要2分钟。

题目描述：给定一个包含n个正整数的数组和一个正整数target。找出该数组中满足和等于target的最短连续子数组，并返回子数组的起始和结束索引。

具体步骤：

1.初始化一个窗口（start和end）来遍历数组，同时使用变量sum来记录窗口内数字的和。

2.如果当前窗口内的和大于等于target，则尝试缩小窗口的起始位置，直到窗口内的和小于target。

3.如果当前窗口内的和小于target，则扩大窗口的结束位置。

4.在每次窗口调整后，更新记录最短连续子数组起始和结束索引的信息。

5.重复步骤2和3，直到遍历完整个数组。

6.返回记录的最短连续子数组的起始和结束索引。

题目描述：

给定一个含有​​n​​个正整数的数组和一个正整数​​target​​。

找出该数组中满足其和​​≥ target​​的长度最小的连续子数组​​[nums_l, nums_l+1, ..., nums_r-1, nums_r]​​，并返回其长度。如果不存在符合条件的子数组，返回​​0​​。