长度最小的子数组

墨子星云

于 2023-02-16 17:56:10 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/Csdn_2019_05/article/details/129066637

该代码段使用两个指针在数组中实现滑动窗口，寻找总和等于目标值的最小区间。初始化时，窗口包含整个数组，然后向左收缩窗口，调整左右指针以保持窗口内和不超过目标值。最终找到的最小区间的长度存储在`minLen`中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个指针移动

滑动窗口

       int minLen=nums.length+1;

        int right=nums.length-1;
        int left =nums.length-1;
        int sum=nums[nums.length-1];
        // 从右往左移动 ，其实从左往右也可
        for(;left>=0&&left<=right;) {
            if (sum <= target) {
                if(sum==target)  minLen = Math.min(minLen,right-left+1);
                left--;
                if(left<0) break;
                sum = sum + nums[left];

            } else if (sum> target) {
                sum = sum - nums[right];
                right--;
            }
        }

        return minLen<nums.length+1?minLen:0;