滑动窗口-209. 长度最小的子数组-leetcode

待我称王封你为后i 2023-09-25 17:18 12阅读 0赞

[209. 长度最小的子数组][209.]

**目录**

题目

题解

代码

--------------------

## 题目 ##

图片：

## 题解 ##

**target==7**

**left和right刚开始的时候在第一个位置，二者同时指向2，sum==2，length==1**

**然后，右指针开始移动，left指向2，right指向3，sum==2+3==5，length==2**

**右指针继续移动，指向1，****sum==2+3+1==6，length==3**

**右指针继续移动，指向2，sum==2+3+1+2==8，length==4**

**此时符合条件sum>=target，改变minlen的值，minlen=min(minlen,length);**

**每一次遇到sum>=target的情况，left指针向右移动一位，开始一次新的查找。**

这时，left指向3，right指向2sum==3+1+2==6，length==3

右指针继续向右移动一位，sum==3+1+2+4==10，length==4

这时，满足sum>=target，minlen==4

左指针向右移动一位，sum==1+2+4==7，length==3

此时满足sum>=target的条件，minlen==3

左指针向右移动一位，sum==2+4==6,length==2

右指针向右移动一位，sum==2+4+3==9,length==3

左指针向右移动一位，sum==4+3==7,length==2

满足条件，minlen==2

左指针继续向右移动一位，sum==3,不符合条件，左右指针到头了，查找结束，指针不再移动

返回所记录的最小长度minlen。

等等，以此类推……

## 代码 ##

class Solution {
        public int minSubArrayLen(int target, int[] nums) {
            if (nums.length==0){
                return 0;
            }
            /*如果数组的长度为0，数组中没有元素，那么就不可能找到符合条件的子数组，就返回0*/
            int sum = 0;
            int left = 0;
            int minlen = Integer.MAX_VALUE;
            for (int right = 0; right < nums.length; right++) {
                /*左右指针，用右指针作为for循环进行移动*/
                sum+=nums[right];
                while (sum>=target){//如果符合条件，就移动左指针
                    minlen=Math.min(minlen,right-left+1);
                    sum-=nums[left];//移动左指针之前要减去sum中原先左指针指向的数值
                    left++;
                }
            }
            return minlen==Integer.MAX_VALUE?0:minlen;//如果数组中始终没有满足条件的子数组，就返回0
        }
    }

[209.]: https://leetcode.cn/problems/minimum-size-subarray-sum/description/