码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode 209. 长度最小的子数组

时间:2020-06-29 00:15:29      阅读:45      评论:0      收藏:0      [点我收藏+]

标签:pre   滑动   lse   bar   div   长度   整数   min   size   

题目

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

示例:

输入:s = 7, nums = [2,3,1,2,4,3]

输出:2

解释:子数组 [4,3] 是该条件下的长度最小的连续子数组。

思路

滑动窗口模板题,不想解释

代码

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int sum = 0;
        int ans = 0x3f3f3f;
        int l=0;
        for(int r=0;r<nums.size();r++)
        {
            sum += nums[r];
            while(sum>=s)
            {
                ans = min(ans,r-l+1);
                sum -= nums[l];
                l++;
            }
        }
        if(ans==0x3f3f3f)
            return 0;
        else return ans;
    }
};

 

leetcode 209. 长度最小的子数组

标签:pre   滑动   lse   bar   div   长度   整数   min   size   

原文地址:https://www.cnblogs.com/simplekinght/p/13205568.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!