【算法】滑动窗口(一)-长度最小的子数组

目录

一、题目介绍

二、算法原理

1.排必然非结果情况

1.1.2区域

(1)预证区

(2)已证区

2.滑动窗口

三、提交代码


一、题目介绍

209. 长度最小的子数组 - 力扣(LeetCode)


二、算法原理

1.排必然非结果情况

1.1.2区域

(1)预证区

预证区排能确

(2)已证区

已证区排能确


2.滑动窗口

两指针排算情况 同向不退地 维护着 头尾同向滑动的窗口


三、提交代码

java 复制代码
public int minSubArrayLen(int target, int[] nums) {
    int n = nums.length, sum = 0, len = Integer.MAX_VALUE;
    for(int left = 0, right = 0; right < n; right++) {
        sum += nums[right]; //进窗口
        while(sum >= target) { //判断
            len = Math.min(len, right - left + 1); //更新结果
            sum -= nums[left++];
        }
    }
    return len == Integer.MAX_VALUE ? 0 : len;
}

相关推荐
.痞老板.7 分钟前
java ee--文件操作和IO
java·java-ee
简 洁 冬冬15 分钟前
分页「向上取整」公式 `(total + size - 1) / size` 的完整推导
java·分页
老师我太想进步了20262 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
承渊政道2 小时前
【Python编程—从入门到实践】(用户账户:给Django网站装上登录系统,让每个人拥有自己的学习笔记)
python·学习·pycharm·django
装不满的克莱因瓶2 小时前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战
java·人工智能·ai·springai·mcp·springaialibaba
kyle~3 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
SimonKing3 小时前
AI Assistant被"隐藏"了?别慌,IDEA 2026.3 这波是换了个脑子
java·后端·程序员
诗句藏于尽头3 小时前
游戏《完美神话》-使用Ai-agent进行修复已停服游戏到本地成功部署以及GM端网页完整教程
人工智能·学习·游戏
Resean02233 小时前
SpringMVC 6+源码分析(九)异常处理
java·spring·springmvc
希和20273 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习