力扣209. 长度最小的子数组

黄贞辉

已于 2024-03-15 16:07:57 修改

阅读量492

点赞数 8

分类专栏：算法文章标签： leetcode 算法数据结构

于 2024-03-15 16:06:17 首次发布

本文链接：https://blog.csdn.net/weixin_45429720/article/details/136742284

版权

算法专栏收录该内容

102 篇文章 0 订阅

订阅专栏

本文讲述了如何使用双指针技巧在给定数组中找到和为目标值的最小子数组，涉及for和while循环的嵌套应用。

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

在这里插入图片描述

思路：题目是数组和 >= target，不是等于target
双指针法：用for循环中的 r 来界定右边界的下标，右边界每移动一位，左边界可能需要移动多位，所以内部再用while, 当满足数组和>=target时，记录最小数组长度，再移动左边界，继续往后面找。

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int curNum = 0; //当前维护的窗口值的和
        int l = 0; //窗口左边界下标
        int ans = Integer.MAX_VALUE;//窗口长度

		//r是滑动窗口右边界
        for(int r=0; r<nums.length; r++){
            curNum += nums[r];
            //右边移动一位，左边可以移动多位，所以用while
            while(curNum >= target) {
                 ans = Math.min(ans, r-l+1);
                 curNum -= nums[l++];
            }
        }
        return ans==Integer.MAX_VALUE?0:ans;
    }
}