算法题精讲：连续的子数组

文章摘要

问题描述：给定一个正整数数组和一个目标值，寻找数组中总和至少为目标值的最短连续子数组，并返回其长度。若不存在这样的子数组，返回0。

示例分析：

• 输入：target_num = 9, nums = [2,3,1,2,4,5]，输出：2。
• 输入：target_num = 5, nums = [1,5,5]，输出：1。
• 输入：target_num = 11, nums = [2,2,2,2,2,2,2,2]，输出：0。

解法1：暴力法

遍历数组，对于每个起始点，累加后续元素直至总和大于等于目标值，记录最短长度。时间复杂度为O(n^2)，空间复杂度为O(1)。

解法2：滑动窗口法

使用滑动窗口，当窗口内元素总和小于目标值时扩大窗口，当总和大于等于目标值时尝试缩小窗口并更新最短长度。时间复杂度为O(n)，空间复杂度为O(1)。

两种方法均通过设置变量来存储结果，通过循环和条件判断来更新满足条件的最短子数组长度。

测试开发之网络篇-网络路由

了解更多

想要了解更多内容？

查看原文：算法题精讲：连续的子数组

文章来源：

光荣之路

扫码关注公众号