LeetCode209. 长度最小的子数组(C++)

最新推荐文章于 2024-08-04 22:43:03 发布

板砖大的砖头

最新推荐文章于 2024-08-04 22:43:03 发布

阅读量361

点赞数 2

文章标签： c++ 开发语言算法职场和发展 leetcode

本文链接：https://blog.csdn.net/qq_44953660/article/details/136330901

版权

本文介绍了解决LeetCode问题209的C++代码实现，目标是找到使子数组和大于等于给定值target的最小子数组长度。通过迭代和动态更新子数组和，找到满足条件的子数组并记录最小长度。

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

LeetCode209. 长度最小的子数组

- 题目链接
- 代码

题目链接

https://leetcode.cn/problems/minimum-size-subarray-sum/description
在这里插入图片描述

代码

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result = INT32_MAX;
        int sum = 0;
        int length = 0;
        int i = 0;
        for(int j = 0; j < nums.size(); j++){
            sum += nums[j];
            while(sum >= target){
                length = j - i + 1;
                result = result < length ? result : length;
                sum -= nums[i++];
            }
        }
        return result == INT32_MAX ? 0 : result;

    }
};