栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

209.长度最小的子数组(滑动窗口+双指针) 难度:中等 语言:C++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

209.长度最小的子数组(滑动窗口+双指针) 难度:中等 语言:C++

class Solution {
public:
    int minSubArrayLen(int target, vector& nums) {
        int left = 0, right = 0;
        int sum = 0;
        int len = 0;
        int min_len = INT_MAX;
        while(right < nums.size()){
            while(right < nums.size() && left <= right){
                if(sum >= target){
                    min_len = min(min_len, len);
                    break;
                }
                sum += nums[right];
                len++;
                right++;
            }

            while(sum >= target){ //当总和减去left的数后仍然大于target,则继续将left的值减去。
                sum -= nums[left];
                len--;
                left++;
                min_len = min(min_len, len+1);
            }
        }
        if(min_len == INT_MAX)
            return 0;
        else
            return min_len;
    }
};
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/867712.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号