力扣209. 长度最小的子字符串

最新推荐文章于 2024-01-16 18:36:31 发布

Isabelle_Yan

最新推荐文章于 2024-01-16 18:36:31 发布

阅读量131

点赞数

分类专栏：代码随想录文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/sinat_27523689/article/details/126488706

版权

代码随想录专栏收录该内容

14 篇文章 0 订阅

订阅专栏

这篇博客分享了一种通过动态规划方法解决LeetCode第209题的思路。作者在观看卡哥的视频后，实现了C++代码，寻找数组中满足条件的最短子数组长度。代码中定义了一个名为`minSubArrayLen`的函数，通过滑动窗口策略找到满足和大于等于目标值的最小子数组长度。当找不到符合条件的子数组时，返回0。

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

力扣209. 长度最小的子字符串

题目链接
看了卡哥的视频之后写出来了。

代码

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result = INT32_MAX;
        int sum = 0;
        int i = 0;
        int length = 0;
        for(int j = 0;j<nums.size();j++){
            sum += nums[j];
            while(sum>=target){
                length = j-i+1;
                result = min(result,length);
                sum = sum - nums[i];
                i++;
            }
        }
        return result == INT32_MAX ? 0 : result; 如果result没有被赋值的话，就返回0，说明没有符合条件的子序列
    }
};