【LeetCode-中等题】209. 长度最小的子数组

文章目录

- 题目
- 方法一：滑动窗口：
- 方法二：

题目

在这里插入图片描述

方法一：滑动窗口：

参考图解动画：长度最小的子数组
在这里插入图片描述

class Solution {
//方法一:滑动窗口
    public int minSubArrayLen(int target, int[] nums) {
      int n = nums.length;
      if(n == 0) return 0;
      int left = 0;
      int res = Integer.MAX_VALUE;
      int sum = 0;
     for(int  right = 0; right<n; right++){
         sum = sum +nums[right];
         while(sum >= target){
              res = Math.min(res, right - left + 1);
             sum -= nums[left];
              left++;
         }
     }
       return res== Integer.MAX_VALUE ? 0 : res;
    }
}

class Solution {
//方法一:滑动窗口
    public int minSubArrayLen(int target, int[] nums) {
      int n = nums.length;
      if(n == 0) return 0;
      int left = 0;
      int res = Integer.MAX_VALUE;
      int right = 0;
      int sum = 0;
      while(right < n){
          sum += nums[right];
          if(sum < target) right++;
          else if(sum >= target){
              res = Math.min(res,right - left + 1);
              sum = sum - nums[left] -nums[right];
              left++;
          }
      }
       return res== Integer.MAX_VALUE ? 0 : res;
    }
}

两种方式都可以一定要画图理解文章来源地址https://uudwc.com/A/rZ9vD

方法二：

原文地址:https://blog.csdn.net/weixin_45618869/article/details/132805289

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请联系站长进行投诉反馈，一经查实，立即删除！