讲师中心 微信公众号
AI工具推荐 视频效率加速

Java 中滑动窗口问题里 if 与 while 的关键区别:何时收缩窗口

夜杰同学_4655

夜杰同学_4655

发布时间:2026-01-06 12:51:01

|

657人浏览过

|

来源于php中文网

原创

Java 中滑动窗口问题里 if 与 while 的关键区别:何时收缩窗口

本教程解析 leetcode 题“最多翻转 k 个 0 得到最长连续 1 子数组”中,为何用 `while (current > k)` 收缩左边界是正确的逻辑,而误写为 `if` 会导致结果错误;核心在于窗口合法性维护的时机与完整性。

在滑动窗口算法中,for 循环扩展右边界(right),而窗口的合法性约束(即 current <= k,表示当前窗口内 0 的个数不超过可翻转上限)必须在每次扩展后立即满足。关键分歧点正在于:当 current > k 时,应持续收缩左边界直到窗口重新合法,而非仅收缩一步。

❌ 错误写法:if (current > k) —— 收缩不足

if (current > k) {
    if (nums[left] == 0) current--;
    left++;
}

该逻辑每次最多移动 left 一位。但 current 可能远超 k(例如 k=1,而窗口内已有 5 个 0),此时仅移出一个 0 并不能使 current <= k,窗口仍非法。后续 ans = right - left + 1 会基于一个仍包含过多 0 的无效窗口计算长度,导致结果偏大(高估连续 1 的潜力)或波动(因窗口未稳定合法)。

✅ 正确写法:while (current > k) —— 收缩至合法

while (current > k) {
    if (nums[left] == 0) current--;
    left++;
}

该循环确保:只要窗口内 0 的数量超过 k,就持续左移 left,逐个剔除元素(遇 0 则 current--),直至 current <= k 成立。此时窗口是最短的、以 right 为右端点的合法窗口,right - left + 1 才真正代表「以当前 right 结尾、满足翻转约束的最长有效子数组长度」。

⚠️ 还有一个关键修复:ans 更新方式

原 while 版代码中遗漏了 Math.max():

OpenJDK 24
OpenJDK 24

OpenJDK 24 Windows x64 官方参考实现(24+36),适合 Windows 环境进行 Java 开发、编译、运行和版本兼容性验证。

下载

立即学习“Java免费学习笔记(深入)”;

// 错误(覆盖式赋值):
ans = right - left + 1;

// 正确(取历史最大值):
ans = Math.max(ans, right - left + 1);

因为滑动窗口中,right - left + 1 是当前合法窗口长度,但最大值可能出现在之前的某个 right 位置。若每次都直接赋值,会丢失历史最优解。

✅ 完整正确实现(含注释)

class Solution {
    public int longestOnes(int[] nums, int k) {
        int zeros = 0;      // 当前窗口内 0 的个数
        int left = 0;
        int maxLen = 0;

        for (int right = 0; right < nums.length; right++) {
            if (nums[right] == 0) zeros++;

            // 持续收缩左边界,直到窗口内 0 的数量 ≤ k
            while (zeros > k) {
                if (nums[left] == 0) zeros--;
                left++;
            }

            // 此时 [left, right] 是合法窗口,更新最大长度
            maxLen = Math.max(maxLen, right - left + 1);
        }
        return maxLen;
    }
}

? 总结:if vs while 的本质差异

场景 if while
语义 “如果超限,尝试收缩一次” “只要超限,就持续收缩直到不超限”
适用性 仅适用于每次扩展最多引入 1 个非法元素,且单次收缩必恢复合法(如某些双指针计数题) 通用滑动窗口合法性保障机制,适配任意增量突变
本题要求 ❌ 不满足:nums[right] 为 0 时 zeros 增加 1,但此前 zeros 可能已达 k+2、k+3… 仅减 1 不够
时间复杂度 O(n)(每个元素最多进出窗口一次) 同样 O(n):left 单调递增,总移动次数 ≤ n

因此,while 不是“多此一举”,而是滑动窗口维持不变量(zeros ≤ k)的必要保障;而 if 在此题中属于逻辑漏洞,会导致窗口长期处于非法状态,最终答案失真。

热门AI工具

更多
Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

359

2026.04.23

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

5816

2023.08.14

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

20

2026.10.16

OpenJDK怎么配置Java开发环境
OpenJDK怎么配置Java开发环境

怎样用OpenJDK搭建开发环境?本专题介绍版本选择、下载安装、环境变量配置和编译运行验证,帮助你理清JDK的作用及基本配置流程,并通过简单程序检查环境是否可用,为后续项目开发做好准备。

0

2026.10.16

OpenJDK怎么部署Java应用
OpenJDK怎么部署Java应用

Java项目开发完成后,怎样部署到目标环境并正常运行?本专题介绍OpenJDK应用部署流程,涵盖运行环境准备、版本兼容检查、应用打包、启动参数配置和日志查看,帮助你理清部署前后的操作顺序,减少环境差异造成的运行问题。

0

2026.10.16

Revel框架模板渲染与表单验证
Revel框架模板渲染与表单验证

本专题围绕Revel框架视图层开发,介绍模板语法、变量输出、布局复用、表单提交、参数绑定与验证规则,帮助开发者完成安全规范的页面交互。

0

2026.10.16

Revel框架MVC路由与控制器
Revel框架MVC路由与控制器

本专题聚焦Revel框架MVC核心机制,讲解路由定义、控制器Action、参数绑定、请求响应和反向路由,并结合常见场景梳理接口请求处理流程。

0

2026.10.16

Revel框架入门与安装配置
Revel框架入门与安装配置

本专题从Revel框架环境搭建讲起,系统介绍命令行工具安装、项目创建、目录结构、配置文件及热代码重载,帮助开发者快速完成首个Go Web应用。

20

2026.10.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn