LeetCode209长度最小子数组

dareu_4523

已于 2024-02-20 17:06:10 修改

阅读量311

点赞数 6

分类专栏： LeetCode题库文章标签：算法长度最小子数组 leetcode

于 2024-02-20 17:04:41 首次发布

本文链接：https://blog.csdn.net/weixin_46028606/article/details/136194356

版权

LeetCode题库专栏收录该内容

67 篇文章 0 订阅

订阅专栏

本文介绍了一个C++编程问题解决方案，用于在一个整数数组中找到使连续子数组和大于或等于目标值的最小子数组长度。通过迭代和剪枝操作找到满足条件的子数组。

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

参考链接：209.长度最小的子数组
注意：本题的子数组是连续的，一串一串的

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int i,j,minDis=99999999;
        int sum=0;
        //j控制子数组末尾，i控制子数组开头位置
        for(j=0,i=0;j<nums.size();){
            sum+=nums[j];
            while(sum>=target){
                int len=j-i+1;//得到当前ij下标之间的距离
                minDis=min(minDis,len);//当前长度和已知最小长度之间获取较小值
                sum-=nums[i];//因为while条件是sum>=target，所以直接从ij连续数组中减去头部元素，试图获取最短子数组
                i++;//头部位置i往后挪
            }
            ++j;
        }
        if(minDis==99999999){
            return 0;
        }
        return minDis;
    }
};