【leetcode】209. 长度最小的子数组

毅哥的转码之路

于 2023-02-24 14:14:46 发布

阅读量169

点赞数

文章标签： leetcode Powered by 金山文档

本文链接：https://blog.csdn.net/Lccca/article/details/129199682

版权

【leetcode原题题目】给定一个含有 n 个正整数的数组和一个正整数 target 。

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

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        //滑动窗口法
            int i=0,j;//i是头，j是尾
            int sub_len=0;
            int result=INT32_MAX;//INT32_MAX是一个很大的正数
            int sum=0;
            for(j=0;j<nums.size();j++){
                sum+=nums[j];
                while(sum>=target){
                    sub_len=j-i+1 ;
                    result=result< sub_len ? result : sub_len;
                    sum-=nums[i];
                    i++;                   
                }
               
            }
             return result == INT32_MAX ? 0 : result;
    }
};

如果第七行不是INT32_MAX程序提交后会报错，采用双指针滑动窗口的方法来解决，时间复杂度为O(n)。重点是result初始值要比数组长度大，直接设置为INT32_MAX，不用考虑数组的长度了可以应对不同长度的数组。