Leetcode 209. 长度最小的子数组

JehanRio

已于 2023-09-21 09:02:38 修改

阅读量74

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

于 2023-07-08 14:50:11 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131611984

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（首刷自解）
代码（8.1 二刷自解）
代码（9.21 三刷自解）

题目

在这里插入图片描述
Leetcode 209. 长度最小的子数组

代码（首刷自解）

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

代码（8.1 二刷自解）

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

代码（9.21 三刷自解）

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