长度最小的子数组（力扣209）

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

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

例

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

解题思路

1、暴力破解。双重循环，遍历每一种情况，时间复杂度O(n^2)。
2、滑动窗口。只需要一次循环，循环的索引代表子序列的终点，当循环相加直到和 ≥ target 时，从起点开始减，直到不满足条件，记录子序列长度，时间复杂度O(n)。

解法1 暴力破解

解法2 滑动窗口

长度最小的子数组（力扣209）相关推荐

209. 长度最小的子数组（中等数组滑动窗口）
209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, -, n ...
代码随想录算法训练营第二天|LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode 977.有序数组的平方题目链接:977.有序数组的平方思路: 1.先对每个数进行遍历平方,并插入新的容器中 2.对容器进行排序,返回就可以了缺陷:开辟了新的容器空间 class ...
代码随想录算法训练营第二天｜T977（有序数组的平方）、T209（长度最小的子数组）、T58（螺旋矩阵Ⅱ）
代码随想录刷题2022.02.02 双指针法 LeetCode题目: T977(有序数组的平方) 解题要点定义好指针变量,在循环语句中认清充当指针的变量的移动过程注意:1)一次性定义多个变量时,只 ...
[Leedcode][JAVA][第209题][长度最小的子数组][滑动窗口][前缀和][二分查找][双指针]
[问题描述][中等] 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0.示例: 输入: ...
leet209. 长度最小的子数组滑动窗口
题目: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的子数组,返回 0. 示例: 输入:s = 7, ...
力扣209，长度最小的子数组（滑动窗口，JavaScript）
var minSubArrayLen = function(target, nums) {let s=0 //起始位置let i=0 // 滑动指针let sum=0let len=nums.leng ...
LeetCode 209. 长度最小的子数组（滑动窗口）
1. 题目给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组. 如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...
209 长度最小的子数组（双指针）
1. 问题描述: 给定一个含有 n 个正整数的数组和一个正整数 target .找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr- ...
【宫水三叶的刷题日记】209. 长度最小的子数组（中等）
题目描述这是 LeetCode 上的 209. 长度最小的子数组 ,难度为中等. Tag : 「前缀和」.「二分」给定一个含有 n 个正整数的数组和一个正整数 target. 找出该数组中满足其 ...

长度最小的子数组（力扣209）

长度最小的子数组（力扣209）

例

解题思路

解法1 暴力破解

解法2 滑动窗口

长度最小的子数组（力扣209）相关推荐

最新文章

热门文章