LeetCode209长度最小的子数组，滑动窗口实现(java)

你憨厚的老父亲突然2023-12-16 9:34

今天我们来分享一下LeetCode209的解题方法，话不多说上题目。

注意，拿到题之后，要认真审题，题目中描述是连续的子数组。

实现方法：滑动窗口

解题思路：我们用下面的例子来进行描述。

我们定义两个指针，用左右指针同时指向第一个位置，让右指针进行滑动，也就是对数组进行遍历，并对值进行累加，当发现累加值sum大于等于target时，右指针停止，（在上述例子中右指针会停留在数组下标为3的位置）并对子数组长度进行记录，此时用累加值sum减去左指针指向的元素，将left向后移动一个位置，并检查累加值sum是否还大于等于target，如果还大于target，还是用累加值sum减去左指针指向的元素，并将left向后移动一个位置。如果发现用累加值sum减去left指针指向的元素后，sum小于了target，此时移动right指针，并对元素进行累加，直至累加值sum大于等于target，然后还是重复用累加值sum减去左指针指向的元素...

我们用本例来对上述方案进行说明。

首先right指针指向数组下标为3的位置，发现sum大于等于target，并记录子数组的长度为4，然后用sum减去nums $left$ ，并将left指针向后移动一位，发现8-2=6，累加值sum小于了target，此时right向后移动，移动到数组下标为4的地方，发现累加值大于target，此时子数组长度还是4，然后用累加值sum减去nums $left$ ，并将left向后移动一个位置，此时是10-3=7，此时7还是满足大于等于target，然后更新子数组长度为3。然后继续减去nums $left$ ...直至找到满足条件的最小子数组。

我们的一个大概思路是这样的，具体的代码实现如下：

如果说觉得不太懂的可以debug下，看看代码的运行过程。

java 复制代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
  int left=0;
        int right=0;
        int len=nums.length-1;
        int sum=0;
        int res=Integer.MAX_VALUE;
        int l=0;
        while (right<=len){
            sum+=nums[right];
            while (sum>=target&&left<=right){
                l=right-left+1;
                res=Math.min(res,l);
                sum-=nums[left];
                left++;
            }

            right++;
        }
        if (l==0){
            return l;
        }
        return res;

    }
}

好了，那么今天的题目分享到这里就结束了，如果觉得对你有帮助希望给博主点个小爱心谢谢！(●ˇ∀ˇ●)！