【算法】滑动窗口

最新推荐文章于 2024-06-22 21:53:36 发布

程序员加文

最新推荐文章于 2024-06-22 21:53:36 发布

阅读量92

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_50799082/article/details/128883301

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

滑动窗口

在一个数组中，求他的一个子数组，满足一定的条件
这个子数组可以看成是一个窗口，这个窗口有左边界和有边界（类似于双指针），右边界正常移动，左边界满足一定条件之后，再移动

例如：

209. 长度最小的子数组 - 力扣（LeetCode）

 public int minSubArrayLen(int target, int[] nums) {
        int left=0;
        int right=0;
        int min=nums.length+1;
        int sum=0;
        for(;right<nums.length;right++){
            sum+=nums[right];
            while(sum>=target){
                min=Math.min(right-left+1,min);
                sum-=nums[left];
                left++;
            }
        }

        return min==(nums.length+1)?0:min;
    }