leetcode209 长度最小的子数组

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

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

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

示例 2：
输入：target = 4, nums = [1,4,4]
输出：1

示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

文章目录

leetcode209 长度最小的子数组
一、滑动窗口
二、滑动窗口模板

一、滑动窗口

class Solution {public int minSubArrayLen(int target, int[] nums) {int left=0; //左边界int right=0;//右边界int sum=0;int res=nums.length+1;//初始化是为了防止结果不存在while(right<nums.length){sum+=nums[right++];//让右边界进行移动while(sum>=target){res=Math.min(res,right-left);//求长度最小的子数组sum-=nums[left++];//左边界进行移动}   }return res==nums.length+1?0:res;}
}

二、滑动窗口模板

分享一个滑动窗口模板，是在leetcode上看到别人写的，他是写的python版，改成了Java版本，感觉挺好的，有利于理解滑动窗口思想。可以利用这个思想来尝试一下leetcode1001 最大连续1的个数

public int findSubArray(int[] nums,int target){//数组/字符串长度int len=nums.length;//双指针，表示当前遍历的区间[left, right]，闭区间int left=0, right = 0; //用于统计子数组/子区间是否有效，根据题目可能会改成求和/计数int sum = 0;//保存最大的满足题目要求的 子数组/子串 长度int res = 0;//当右边的指针没有搜索到数组/字符串的结尾while (right<len){//增加当前右边指针的数字/字符的求和/计数sum += nums[right] //此时需要一直移动左指针，直至找到一个符合题意的区间while 区间[left, right]不符合题意{//移动左指针前需要从counter中减少left位置字符的求和/计数sum -= nums[left];//真正的移动左指针，注意不能跟上面一行代码写反left++;}//到while 结束时,我们找到了一个符合题意要求的子数组/子串res = Math.max(res, right - left + 1) //需要更新结果right ++; //移动右指针，去探索新的区间}return res
}

1、leetcode209 长度最小的子数组相关推荐

代码随想录第二天 |LeetCode977.有序数组的平方，LeetCode209.长度最小的子数组，LeetCode59.螺旋矩阵II
LeetCode977.有序数组的平方 977. 有序数组的平方 - 力扣(LeetCode) 暴力解法: 一开始不习惯用双指针解法,习惯性先平方再用双指针,发现做不出了HH.于是愉快的用传统暴力解法 ...
数组|leetcode209.长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, -, numsr-1, numsr] ...
代码随想录Day02 | LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II
977.有序数组的平方力扣题目链接(opens new window) 给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: ...
代码随想录算法训练营第二天|LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II。
LeetCode977.有序数组的平方题目链接:LeetCode977.有序数组的平方暴力解法: class Solution { public:vector<int> sortedS ...
Leetcode--209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, nums = [2, ...
代码随想录算法训练营第二天|LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵Ⅱ
算法训练营打卡第二天,今天的前两道题目重点练习了双指针的用法,最后一道题目将边界条件的限定作为关键点,额外锻炼了逻辑能力. LeetCode977.有序数组的平方题目链接 https://leetc ...
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II 一. LeetCode977.有序数组的平方 1. 题目链接[LeetCode9 ...
【Leetcode数组--子数组--滑动窗口】209. 长度最小的子数组 904. 水果成篮 1004. 最大连续1的个数 III 76. 最小覆盖子串（有数组操作中重要的方法：滑动窗口！！！！）
文章目录 Leetcode209 1.问题描述 2.解决方案解法一:两个错误思路的算法解法二:暴力解法三:滑动窗口法(O(n)) Leetcode904 1.问题描述 2.解决方案 Leetco ...
209. Minimum Size Subarray Sum 长度最小的子数组
Title 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0. **示例: ** 输入: ...

1、leetcode209 长度最小的子数组

leetcode209 长度最小的子数组

文章目录

一、滑动窗口

二、滑动窗口模板

1、leetcode209 长度最小的子数组相关推荐

最新文章

热门文章