0
点赞
收藏
分享

微信扫一扫

leetcode 长度最小的子数组

兮城 03-04 19:00 阅读 2

在这里插入图片描述
在本题中,我们可以知道,是要求数组中组成和为target的最小子数组的长度。所以,我们肯定可以想到用两层for循环进行遍历,然后枚举所有的结果进行挑选,但这样时间复杂度过高。
我们可以采用滑动窗口,其实就是双指针。一个快指针,一个慢指针,二者围成了一个窗口,符合条件的时候记录窗口的大小,然后继续往后移动指针。
我们可以将for循环来控制快指针,也就是右指针,每次它都会向后移动,通过自行定义left指针,当窗口内部的元素和大于等于目标值的时候,我们就需要把左指针向右移动,改变窗口的大小,一直到for循环遍历结束输出结果即可。
在这里插入图片描述

class Solution {

    // 滑动窗口
    public int minSubArrayLen(int s, int[] nums) {
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= s) {
                result = Math.min(result, right - left + 1);
                sum -= nums[left];
                left++;
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}
举报

相关推荐

0 条评论