leetcode做题笔记209. 长度最小的子数组

最新推荐文章于 2024-06-14 05:45:37 发布

si_mple_

最新推荐文章于 2024-06-14 05:45:37 发布

阅读量168

点赞数 1

分类专栏：滑动窗口文章标签： leetcode 笔记算法

本文链接：https://blog.csdn.net/si_mple_/article/details/134170368

版权

滑动窗口专栏收录该内容

2 篇文章 0 订阅

订阅专栏

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2：

输入：target = 4, nums = [1,4,4]
输出：1

示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

思路一：滑动窗口

c++解法

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