Leetcode 209. 长度最小的子数组（DAY 184）---- 二分查找学习期

谁借莪１个温暖的怀抱￠ 2022-09-14 11:25 137阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        int minSubArrayLen(int target, vector<int>& nums) { 
            int tempsum = 0,left = 0,right = 0,ret = INT_MAX;
            while(right < nums.size())
            { 
                while(tempsum < target && right < nums.size())
                    tempsum += nums[right++];
                while(tempsum >= target)
                { 
                    ret = min(ret,right - left);
                    tempsum -= nums[left++];
                }
            }
            return ret == INT_MAX ? 0 : ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/7baf8d29b7764f918fc6ee9fa76d607f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode 209】长度最小的子数组

题目描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0

拼搏现实的明天。/ 2022年12月04日 09:28/ 0 赞/ 137 阅读

相关 leetcode209长度最小的子数组

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

太过爱你忘了你带给我的痛/ 2022年10月18日 11:23/ 0 赞/ 135 阅读

相关 209. 长度最小的子数组

> 给定一个含有 n 个正整数的数组和一个正整数 target 。 > > 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 \[numsl, numsl+1

以你之姓@/ 2022年10月07日 06:49/ 0 赞/ 132 阅读

相关 leetcode-209-长度最小的子数组

题目描述：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例:

浅浅的花香味﹌/ 2022年10月02日 01:55/ 0 赞/ 146 阅读

相关 Leetcode 209. 长度最小的子数组

题目重述给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 \[numsl, numsl

╰+哭是因爲堅強的太久メ/ 2022年09月15日 14:52/ 0 赞/ 137 阅读

相关 Leetcode 275. H 指数 II（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

向右看齐/ 2022年09月14日 12:26/ 0 赞/ 161 阅读

相关 Leetcode 209. 长度最小的子数组（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁借莪１个温暖的怀抱￠/ 2022年09月14日 11:25/ 0 赞/ 138 阅读

相关 leetcode 209 长度最小的子数组

前言题目：[209. 长度最小的子数组][209.] 参考答案：[长度最小的子数组-力扣官方题解][-]、[长度最小的子数组-代码随想录][- 1] -------

深藏阁楼爱情的钟/ 2022年09月07日 12:07/ 0 赞/ 129 阅读

相关【LeetCode】209.长度最小的子数组

今天给大家带来一个比较有趣的有关数组的题目，难度中等。整体解法不算困难，但是可以给人一种新的思考模式。那么话不多说，让我们来看看这道题目。题目题目链接： https

た入场券/ 2022年08月31日 15:20/ 0 赞/ 167 阅读

相关【LeetCode】209. 长度最小的子数组

题目链接：[https://leetcode-cn.com/problems/minimum-size-subarray-sum/description/][https_lee

秒速五厘米/ 2022年05月05日 12:26/ 0 赞/ 168 阅读