leetcode-209. 长度最小的子数组（二分、前缀和、滑动窗口）

最新推荐文章于 2024-04-29 09:11:57 发布
最新推荐文章于 2024-04-29 09:11:57 发布
阅读量132 收藏
点赞数
分类专栏： 二分查找 leetcode 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43727229/article/details/125963511
版权

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

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

 当遇到：<数组中连续的和>这一问题时，往前缀和、滑动窗口这方面去想

哎，笨死了，怎么不看答案就想不到呢，看了答案豁然开朗。。。

哈拉泽空
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
bestlyg#bestlyg-leetcode#209.长度最小的子数组1
07-25
简介：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。题解
LeetCode 209. 长度最小的子数组--前缀和+二分
weixin_43918046的博客
07-08 171
长度最小的子数组 给定一个含有 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] 输出：.
LeetCode 刷题系列（前缀和题目）之 209. 长度最小的子数组
qq_33775774的博客
04-05 1040
题目： 给定一个含有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] 输...
长度最小的子数组（Leetcode-209）-前缀和
KKWriedy的博客
08-27 239
题目 原题连接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 知识点 前缀和 思路 我们可以计算前缀和nums，然后再对前缀和数组按序遍历查找每一个num[i]对应的第一个（因为要求最小长度） 大于或等于nums[i] + target的元素nums[j]，这样得到j-i即是从i+1起满足条件第一个子数组的长度，我们每次对其更新最小长度。 由于全部都是正数，因此前缀和必然是递增的数组，所以在查找的时候可以使用二分查找的方式
LeetCode209之长度最小的子数组（相关话题：滑动窗口，前缀和，二分）
击水三千里的专栏
01-14 250
这道题可以有效的复习之前学习过的各种解题技巧，非常值得练习
LeetCode - 209. 长度最小的子数组(前缀+二分 ， 滑动窗口)
向未来❀去探索 的博客
05-12 148
209. 长度最小的子数组 解题思路: 1.自己写的时间复杂度O(n*logn) 首先想到了前缀和，一个辅助的数组sum记录前缀和。 ①在遍历原数组时判断是否有一个元素值 >= target,如果有则返回1，这肯定是最小的子数组了。 ②判断最后一个元素的前缀和 ，如果sum[nums.size()+1] < target ,前缀和的最大值都没有 > target,直接返回 0。 ③先找到前缀和 >= target 的下标 i ,然后从 i 开始向后找在 nums[0.
wuyuejinxia#Leetcode#209.长度最小的子数组1
07-25
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。示例:输出: 2解释: 子数组 [4,3
AlgorithmAndLeetCode#itcharge-LeetCode-Py#0209. 长度最小的子数组1
07-25
0209. 长度最小的子数组标签：数组、双指针、二分查找难度：中等题目大意给定一个只包含正整数的数组 nums 和一个正整数 target。用滑动窗口来记录连续
Java-Leetcode-乘积最大子数组.zip
02-08
Java-Leetcode-乘积最大子数组.zip
蓄水池算法leetcode-leetcode-cn.go:leetcode-cn.go
06-30
二分查找 92 贪心算法 78 广度优先搜索 74 双指针 70 栈 64 并查集 30 分治算法 28 Sliding Window 24 递归 23 字典树 18 线段树 12 Ordered Map 10 队列 10 几何 9 极小化极大 8 树状数组 6 Line Sweep 6 Random 6 ...
LeetCode 每日一题 ---- 【1329.将矩阵按对角线排序】
最新发布
在人间负债^
04-29 220
按每个对角线遍历，将得到的值放入数组中，然后对数组排序，再将数组中的元素再放回去就可以了。i - j + m，可以唯一的确定一条对角线，这样处理起来会方便很多。n，m 是矩阵的长和宽，矩阵对角线的最大长度是 min(n, m)
代码随想录算法训练营day40
weixin_43390031的博客
04-23 394
1为头，左子树节点个数为0，右子数节点个数为2，即dp[0]*dp[2]，2为头，dp[1]*dp[1]，3为头dp[2]*dp[0]。故对dp[i]，我们也考虑1到i为头节点的数量相加，dp[i]=dp[0]*dp[i-1]+dp[1]*dp[i-2]+…时间复杂度O(n^2)。(i-2)取最大值，综合讨论一下就是拆成i-j和j，然后比较dp[i-j]*j和(i-j)*j的最大值，这里因为dp[i-j]必须要进行至少拆成两个数，所以没有包含i-j，故我们还需要比较i-j，递推公式就是。
LeetCode 2385.感染二叉树需要的总时间：两次搜索（深搜 + 广搜）
<font color="Pink">Tisfy的博客</font>
04-24 915
LeetCode 2385.感染二叉树需要的总时间：两次搜索（深搜 + 广搜） 给你一棵二叉树的根节点 root ，二叉树中节点的值 互不相同 。另给你一个整数 start 。在第 0 分钟，感染 将会从值为 start 的节点开始爆发。 每分钟，如果节点满足以下全部条件，就会被感染： 节点此前还没有感染。 节点与一个已感染节点相邻。 返回感染整棵树需要的分钟数。
【每日力扣】41. 缺失的第一个正数 238. 除自身以外数组的乘积 189. 轮转数组
m0_69383623的博客
04-23 415
🔥 个人主页:😀你不必等到非常厉害，才敢开始，你需要开始，才会变的非常厉害。
C++ | Leetcode C++题解之第51题N皇后
Ddddddd_158的博客
04-26 420
C++ | Leetcode C++题解之第51题N皇后
Leetcode_相交链表
QinMou
04-24 545
让A链表从头遍历，当pA为空时，pA = headB；B链表从头遍历，当pB为空时，pB= headA。让每个链表都走完两个链表的路程，最后它们一定会在相交节点处相遇
【动态规划】Leetcode 152. 乘积最大子数组【中等】
FLGB
04-26 373
我们定义两个数组 maxDp 和 minDp， 其中 maxDp[i] 表示以 nums[i] 结尾的乘积最大的连续子数组的乘积，而 minDp[i] 表示以 nums[i] 结尾的乘积最小的连续子数组的乘积。这里为什么是**nums[i], maxDp[i-1] nums[i]**两个比较?时间复杂度：遍历了一次数组nums，时间复杂度为O(n)，其中n为数组nums的长度。当前的 nums[i] 自身就构成一个连续子数组，此时乘积最大；当前的 nums[i] 与之前的连续子数组相乘后得到的乘积更大。
【力扣】螺旋矩阵
Your_Boy_Tt的博客
04-24 251
那其实我们要做的就是将矩阵中的每一个单元格的内容填充进这个二维数组中，至于填充的过程是怎样的，就需要我们去找出规律，然后用代码去模拟这个旋转过程了，可见这是一道过程模拟的编程题。刚开始遇到这道题目的时候相信没见过的同学多多少少都会有点懵圈，感觉题目有点无从下手，但其实只要抓住本质就行了，题目的最终目的就是返回一个二维数组的结果，这个二维数组的大小是的。这里一圈下来，我们要画每四条边，这四条边怎么画，每画一条边都要坚持一致的左闭右开，或者左开右闭的原则，这样这一圈才能按照统一的规则画下来。
leetcode-判断是不是二叉搜索树-92
weixin_43580319的博客
04-25 350
1.因为这里要求左结点的值小于根结点的值小于右结点的值，所以当使用中序遍历的时候，应该是一个升序的。3.判断这个数组是不是升序的，如果是则是二叉搜索树，否则不是。2.创建一个数组，将中序遍历的结果插入到里面。
https://leetcode-cn.com/tag/dynamic-programming/
06-28
每个题目都有详细的题目描述、输入输出样例、题目解析和代码实现等内容，非常适合想要学习动态规划算法的人来练习和提高自己的能力。 总之，这个链接是一个非常好的学习动态规划算法的资源，建议大家多多利用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值