0
点赞
收藏
分享

微信扫一扫

LeetCode 209. 长度最小的子数组

茗越 2022-05-01 阅读 29
leetcode

基本思想:

直接滑动窗口;

滑动窗口直接记录,满足窗口左移缩小;

具体代码:

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int ret=INT_MAX;
        int sum=0;
        int l=0,r=0;
        while(r<nums.size()){
            sum+=nums[r];
            if(sum>=target){
                ret=min(ret,r-l+1);
                while(sum>=target){
                    sum-=nums[l];
                    ret=min(ret,r-l+1);
                    l++;
                }
            }
            r++;
        }
        if(ret==INT_MAX)
            return 0;
        return ret;
    }
};```

举报

相关推荐

0 条评论