栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

209.长度最小的子数组

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

209.长度最小的子数组

目录
  • 题目
  • 思路
  • 解法

题目

209.长度最小的子数组

思路
  • 使用动态窗口,本质上也是双指针
  • 快指针遍历数组,慢指针负责更新,记录满足条件时的长度
  • 快指针进一步,慢指针可能更新多步
  • 更新策略:快指针每走一步,sum += nums[fast],sum > target时,说明此时满足了条件,慢指针进位,并sum - = nums[slow],继续重复判断,直到sum < target
解法
class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        
        int beginIndex=0;
        int sum=0;
        int length=Integer.MAX_VALUE;
        for(int endIndex=0;endIndex=target){
                if(endIndex-beginIndex+1
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/306587.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号