【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://www.uudwc.com/A/rZ9vD/

方法二:

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

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

h
上一篇2023年09月15日 02:38
竞赛 基于YOLO实现的口罩佩戴检测 - python opemcv 深度学习
下一篇 2023年09月15日 02:39