Leetcode—209.长度最小的子数组【中等】

最新推荐文章于 2024-08-10 22:52:22 发布

源代码•宸

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量205

点赞数 4

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展经验分享 c++ 滑动窗口双指针

本文链接：https://blog.csdn.net/qq_44631615/article/details/134932940

版权

LeetCode刷题专栏收录该内容

366 篇文章 5 订阅

订阅专栏

本文介绍了如何使用C++实现LeetCode题目209，寻找目标和的最小长度子数组。作者提供了一个Solution类的方法minSubArrayLen，通过迭代和滑动窗口策略找到满足条件的子数组长度。

摘要由CSDN通过智能技术生成

2023每日刷题（五十六）

Leetcode—209.长度最小的子数组

在这里插入图片描述

实现代码

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