LeetCode209 长度最小的子数组(二分法)

最新推荐文章于 2022-08-04 14:51:06 发布
最新推荐文章于 2022-08-04 14:51:06 发布
阅读量250 收藏
点赞数
分类专栏： OJ 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexingshishu/article/details/120236859
版权

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

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

思路：先计算数组的前缀和，然后二分数组的长度，判断连续子数组是否满足条件，如果满足，更新当前的最小值，继续缩小长度，否则增加长度。

具体代码参考：

OJ/LeetCode/209 Minimum Size Subarray Sum at master · wuli2496/OJ · GitHub

kgduu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
[leetcode 209]长度最小的子数组（Python+二分查找+双指针）
进阶中的程序员吃吃的博客
06-28 410
题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 来源：力扣（LeetCode） 链接：https://leetcode-cn.c
长度最小的子数组
weixin_39326340的博客
08-08 382
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的子数组。如果不存在符合条件的子数组，返回 0。 示例: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的子数组。   解题思路 我们可以建立两个指针，通过累加两个指针的区间内的值和s比较，就可以在O(n)级别的时间内得到结果。 ...
209. 长度最小的子数组（二分查找、双指针、Python）
稚嫩的劢劢的博客
11-26 297
学习二分查找和双指针的应用 题目描述 文章目录方法一：前缀和 + 二分查找方法二：双指针 方法一：前缀和 + 二分查找 使用二分查找，则可以将时间优化到 O(log⁡n)O(\log n)O(logn)。 为了使用二分查找，需要额外创建一个数组 sums\text{sums}sums 用于存储数组 nums\text{nums}nums 的前缀和，其中 sums[i]\text{sums}[i]sums[i] 表示从 nums[0]\text{nums}[0]nums[0] 到 nums[i−1]\te.
【二分查找】leetcode 209. 长度最小的子数组
lele_ne的博客
08-04 142
利用二分查找来求得长度最小的子数组。
leetcode209. 长度最小的子数组/双指针，前缀和，二分法
yyf_blog
06-29 275
文章目录题目：leetcode209. 长度最小的子数组基本思想1：暴力基本思想2：双指针基本思想3：前缀和+二分法 题目：leetcode209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。 进阶: 如果你已经完成了O(n
Java-Leetcode-乘积最大子数组.zip
02-08
这个名为"Java-Leetcode-乘积最大子数组.zip"的压缩包很可能包含了某个开发者解决LeetCode上的一道问题——“乘积最大子数组”（Max Product Subarray）的Java实现代码。这道问题是关于数组处理和动态规划的经典实例...
wuyuejinxia#Leetcode#209.长度最小的子数组1
07-25
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。示例:输出: 2解释: 子数组 [4,3
java-leetcode题解之第209题长度最小的子数组.zip
最新发布
06-05
"java-leetcode题解之第209题长度最小的子数组.zip" 这个标题表明这是一个关于Java编程语言的资源包，其中包含了对LeetCode在线编程平台上的第209题的解答。LeetCode是一个广受欢迎的网站，用于提升程序员的数据结构...
bestlyg#bestlyg-leetcode#209.长度最小的子数组1
07-25
简介：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。题解
LeetCode 209. 长度最小的子数组--前缀和+二分
weixin_43918046的博客
07-08 179
长度最小的子数组 给定一个含有 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. 长度最小的子数组
ling_hun_pang_zi的博客
06-19 601
209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的子数组。如果不存在符合条件的子数组，返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的子数组。//时间复杂度O(n) //空间复杂度O(1) class Solution { public:...
数据结构二分法算法的步骤_数据结构与算法 - 算法详解
weixin_34442022的博客
12-23 1749
最近重新温习了一下数据结构与算法，所以稍作整理，做了个总结，用通俗易懂的语言，满足更多的初学者阅读和学习这方面的知识，希望对大家有所帮助。算法算法的时间复杂度和空间复杂度我们所讲的算法主要分为查找算法和排序算法，这里也经常会提到算法的时间复杂度和空间复杂度，它可以体现算法的性能，那么什么是算法的时间复杂度和空间复杂度呢？时间复杂度：执行算法所需要的计算工作量。它是一个函数，描述了该算法的运行时间，...
使用二分法求解
menghuanxiy的专栏
08-22 838
给定一个排好升序的数组A[1]、A[2]、……、A[n]，其元素的值都两两不相等。请设计一高效的算法找出中间所有A[i] = i的下标。并分析其复杂度。 思路： 假设数组长度为len，则数组第一个元素的下标为0，最后一个元素的下标为len-1 1、当数组中第一个元素A[0]大于len-1时，因为数组中元素是升序，所以数组中其他元素都比len-1大。这种情况下A[i]不可能等于i。 2、当数
209. 长度最小的子数组 滑动窗口+二分法
hh155715的博客
06-28 232
209.长度最小的子数组 难度：中等 2020/6/28每日一题打卡 一般看到什么 子数组 连续 和 就应该想到前缀和和滑动窗口 题目描述 解题思路 1、暴力法 我好傻噢，直到求前缀和，但是不知道后续怎么做了，所以用暴力法遍历找到区间和大于s的区间 /* * 209. 长度最小的子数组 * 2020/6/28每日一题打卡 */ public static int minSubArrayLen(int s, int[] nums) { int min = Integer
长度最小的子数组(双指针法/二分法)
qq_42836930的博客
06-16 142
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 题解： 双指针法：左右指针中间的数是连续的，因而每次移动左右指针中的一个，时间复杂度为O(N)，当目前的和小于s时，右指针右移，当和大于或等于s时，左指针左移。 class Solution { public: int minSubArrayLen(int s, vector<int>& nums) {
LeetCode 209. 长度最小的子数组【c++/java详细题解】
林深不见鹿 的博客
09-09 2341
目录1、题目2、思路 1、题目 给定一个含有 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,
给定一个含有n个正整数的数组和一个正整数target 。找出该数组中满足其和≥ target的长度最小的连续子数组 [nums1, nums1+1, ..., numsr-1 , numsr]，并返回
qq_68055729的博客
06-16 1232
给定一个含有n个正整数的数组和一个正整数target 。找出该数组中满足其和≥ target的长度最小的连续子数组 [nums1, nums1+1, …, numsr-1 , numsr]，并返回其长度。如果不存在符合条件的子数组，返回0
力扣500题刷题笔记6
08-04
在力扣500题刷题笔记6中，讨论的是LeetCode第209题“长度最小的子数组”（Minimum Length of Subarray Sum）。此题要求在给定一个包含n个正整数的数组nums和一个正整数target的情况下，找到数组中和至少等于target的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

kgduu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值