【滑动窗口】最⼤连续 1 的个数 III（medium）
⼤连续 1 的个数 III（medium）
- 题⽬描述：
- 解法（滑动窗⼝）：
- 算法思路：
- 算法流程：
- C++ 算法代码：
- Java 算法代码：
题⽬链接：1004. 最⼤连续 1 的个数 III
题⽬描述：
给定⼀个⼆进制数组 nums 和⼀个整数 k ，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1的最⼤个数 。
⽰例 1：
输⼊： nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出： 6
解释：
[1,1,1,0,0,1,1,1,1,1,1]
红⾊数字从 0 翻转到 1 ，最⻓的⼦数组⻓度为 6 。
⽰例 2：
输⼊： nums = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出： 10
解释：
[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
红⾊数字从 0 翻转到 1 ，最⻓的⼦数组⻓度为 10 。
解法（滑动窗⼝）：
算法思路：
不要去想怎么翻转，不要把问题想的很复杂，这道题的结果⽆⾮就是⼀段连续的 1 中间塞了 k个 0 嘛。
因此，我们可以把问题转化成：求数组中⼀段最⻓的连续区间，要求这段区间内 0 的个数不超过 k 个。
既然是连续区间，可以考虑使⽤「滑动窗⼝」来解决问题。
算法流程：
- 初始化⼀个⼤⼩为 2 的数组就可以当做哈希表 hash 了；初始化⼀些变量 left = 0 ,
right = 0 , ret = 0 ； - 当 right ⼩于数组⼤⼩的时候，⼀直下列循环：
i. 让当前元素进⼊窗⼝，顺便统计到哈希表中；
ii. 检查 0 的个数是否超标：
• 如果超标，依次让左侧元素滑出窗⼝，顺便更新哈希表的值，直到 0 的个数恢复正常；
iii. 程序到这⾥，说明窗⼝内元素是符合要求的，更新结果；
iv. right++ ，处理下⼀个元素； - 循环结束后， ret 存的就是最终结果。
C++ 算法代码：
class Solution{
public:int longestOnes(vector<int>& nums, int k){int ret = 0;for(int left = 0, right = 0, zero = 0; right < nums.size(); right++){if(nums[right] == 0) zero++; // 进窗⼝while(zero > k) // 判断if(nums[left++] == 0) zero--; // 出窗⼝ret = max(ret, right - left + 1); // 更新结果}return ret;}
}
Java 算法代码：
class Solution{public int longestOnes(int[] nums, int k){int ret = 0;for(int left = 0, right = 0, zero = 0; right<nums.length;right++){if(nums[right] == 0) zero++; // 进窗⼝while(zero > k) // 判断if(nums[left++] == 0) zero--; // 出窗⼝ret = Math.max(ret, right - left + 1); // 更新结果}return ret;}
}
相关文章：
【滑动窗口】最⼤连续 1 的个数 III（medium）
⼤连续 1 的个数 III（medium） 题⽬描述：解法（滑动窗⼝）：算法思路：算法流程： C 算法代码：Java 算法代码： 题⽬链接：1004. 最⼤连续 1 的个数 III …...
ClawCloud的免费空间(github用户登录可以获得$5元/月的免费额度）
免费的空间 Welcome to ClawCloud Lets create your workspace 官网：ClawCloud | Cloud Infrastructure And Platform for Developers 区域选择新加坡 然后这个页面会变成新加坡区域，再按一次确定，就创建好了工作台。 初始界面࿰…...
sql之DML（insert、delete、truncate、update、replace））
🎯 本文专栏：MySQL深入浅出 🚀 作者主页：小度爱学习 数据库使用时，大多数情况下，开发者只会操作数据，也是就增删改查（CRUD）。 增删改查四条语句，最重要的是查…...
Spring Boot常用注解全解析：从入门到实战
🌱 Spring Boot常用注解全解析：从入门到实战 #SpringBoot核心 #注解详解 #开发技巧 #高效编程 一、核心启动与配置注解 1. SpringBootApplication 作用：标记主启动类，整合了Configuration、EnableAutoConfiguration和Component…...
Python 赋能区块链教育：打造去中心化学习平台
Python 赋能区块链教育：打造去中心化学习平台 引言 区块链技术正在重塑全球多个行业，而教育领域也不例外。传统的在线学习平台往往依赖中心化存储和管理模式，导致数据安全、用户隐私、资源共享等问题难以解决。而随着 Web 3.0 的发展，区块链在教育场景中的应用逐渐受到关…...
verilog float mult
module pipe_float_mul(input wire clk ,// 时钟信号input wire en ,// 使能信号input wire rst_n ,// 复位信号input wire round_cfg ,// 决…...
Android开发四大组件和生命周期及setFlags
文章目录 Android开发四大组件1. Activity（活动）2. Service（服务）3. BroadcastReceiver（广播接收器）4. ContentProvider（内容提供者）共同特点 Activity 生命周期详解完整的生命周期方…...
mysql的函数（第二期）
九、窗口函数（MySQL 8.0） 适用于对结果集的子集（窗口）进行计算，常用于数据分析场景。 ROW_NUMBER() 作用：为每一行生成唯一的序号。示例：按分数降序排名 SELECT n…...
MATLAB 控制系统设计与仿真 - 39
多变量系统控制器设计实例2 假如原系统对象中有位于虚轴上的极点，则不能直接应用鲁棒控制设计来设计控制器。 在这样的情况下，需引入一个新的变量p，使得 即可在对象模型中用p变量取代s变量，这样的变换称为双线性变换，…...
深入理解C++ 中的vector容器
一、引言 在C 的标准模板库（STL）中， vector 是一个极为常用且功能强大的序列容器。它就像是一个动态数组，既能享受数组随机访问元素的高效性，又能灵活地动态调整大小。在本文中，我们将深入探讨 vector …...
ESP-ADF外设子系统深度解析：esp_peripherals组件架构与核心设计（显示输出类外设之LED）
目录 ESP-ADF外设子系统深度解析：esp_peripherals组件架构与核心设计（显示输出类外设之LED）简介模块概述功能定义架构位置核心特性 LED外设分析LED外设概述LED外设功能特点常见应用场景LED外设架构图 LED外设API和数据结构公共API事件类型配置…...
[特殊字符] Kotlin与C的类型别名终极对决：typealias vs typedef，如何让代码脱胎换骨？
在 Kotlin 中，typealias 是一个非常实用的关键字，它可以为已有的类型定义一个新的名称，起到简化代码和提升可读性的作用。比如： // 定义一个复杂函数类型的别名 typealias ClickListener (View, Int) -> Unitfun setOnClickL…...
第9期：文本条件生成（CLIP + Diffusion）详解
“让我们用一句话，让模型画出一幅画。” 在前几期中我们学习了 Denoising Diffusion Probabilistic Models（DDPM）如何在无条件情况下生成图像。而在本期，我们将跨入更具挑战性但也更酷的领域 —— 文本条件图像生成（Te…...
8 编程笔记全攻略：Markdown 语法精讲、Typora 编辑器全指南（含安装激活、基础配置、快捷键详解、使用技巧）
1 妙笔在手，编程无忧！ 1.1 编程为啥要做笔记？这答案绝了！ 嘿，各位键盘魔法师！学编程不记笔记，就像吃火锅不配冰可乐 —— 爽到一半直接噎住！你以为自己脑子是顶配 SSD，结…...
C#测试linq中的左连接的基本用法
使用linq联表或者连接两个对象集合查询时一般使用的是join关键字，返回结果中包含两个表或两个对象集合中连接字段相等的数据记录，如果要实现sql语句中的左连接效果，并没有现成的left join关键字，此时可以使用DefaultIfEmpty 实现左…...
【Android面试八股文】Android系统架构【一】
Android系统架构图 1.1 安卓系统启动 1.设备加电后执行第一段代码：Bootloader 系统引导分三种模式：fastboot，recovery，normal： fastboot模式：用于工厂模式的刷机。在关机状态下，按返回开机 键进…...
什么是 Stream
Stream 是对集合对象功能的增强，它不是集合，也不存储数据，而是从集合中抽象出一条数据通道，让你可以用链式方式一步步处理数据。 🔧 常见操作分类 类型方法举例创建stream(), Stream.of(), Arrays.stream()中间操作fi…...
)
网络编程 - 4 ( TCP )
目录 TCP 流套接字编程 API 介绍 SeverSocket Socket 用 TCP 实现一个回显服务器 服务端 客户端 运行调试 第一个问题：PrintWriter 内置的缓冲区 - flush 刷新解决 第二个问题：上述代码中，需要进行 close 操作吗？ 第三…...
在STM32的定时器外设中，选择使用哪个外部时钟配置函数
在STM32的定时器外设中，选择使用哪个外部时钟配置函数主要取决于以下几个因素： 时钟源类型： TIM_ITRxExternalClockConfig：使用内部触发输入(ITRx)，即来自其他定时器的时钟信号 TIM_TIxExternalClockConfig࿱…...
【Tauri2】026——Tauri+Webassembly
前言 不多废话 直言的说，笔者看到这篇文章大佬的文章 【04】Tauri 入门篇 - 集成 WebAssembly - 知乎https://zhuanlan.zhihu.com/p/533025312尝试集成一下WebAssembly，直接开始 正文 准备工作 新建一个项目 安装 vite的rsw插件和rsw pnpm instal…...
jenkins尾随命令
在访问jenkins的网址后面可以追加命令，比如访问地址是 http://10.20.0.124:8080/，常用的有以下几种方式： 1.关闭Jenkins 只要浏览器输入http://10.20.0.124:8080/exit即可退出，或者http://localhost:8080/exit 2.重启Jenkins …...
基于机器学习 LSTM 算法的豆瓣评论情感分析系统
基于机器学习 LSTM 算法的豆瓣评论情感分析系统 博主介绍：✌程序员徐师兄、7年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取源码联系🍅 ὄ…...
腾讯云对象存储m3u8文件使用腾讯播放器播放
参考腾讯云官方文档： 播放器 SDK Demo 体验_腾讯云 重要的一步来了： 登录腾讯云控制台，找到对象存储的存储桶。 此时，再去刷新刚才创建的播放器html文件，即可看到播放画面了。...
基于chatgpt和deepseek解答显卡的回答
当然可以！了解显卡特别是英伟达（NVIDIA）的系列，对于选购、升级或者了解游戏和创作性能都很重要。下面我帮你系统整理一下 NVIDIA 显卡的各个系列，并加点选购建议，方便你快速上手。 chatgpt 🧠 …...
2025年渗透测试面试题总结-拷打题库06（题目+回答）
网络安全领域各种资源，学习文档，以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具，欢迎关注。 目录 1. Sleep被禁用后的SQL注入 2. XSS属性控制利用 3. CSRF防护 4. 危险请求头 5. XXE高发场景 6. Ja…...
【一起学Rust】使用Thunk工具链实现Rust应用对Windows XP/7的兼容性适配实战
前言 在Rust语言快速发展的今天，开发者经常面临将现代语言特性与遗留系统兼容的挑战。特别是在工业控制、嵌入式设备等场景中，Windows XP/7等经典操作系统仍占据重要地位。本文深入解析如何通过Thunk工具链突破Rust编译器对旧版Windows系统的兼容性限制…...
leetcode 674. Longest Continuous Increasing Subsequence
目录 题目描述 第一步，明确并理解dp数组及下标的含义 第二步，分析明确并理解递推公式 第三步，理解dp数组如何初始化 第四步，理解遍历顺序 代码 题目描述 这是动态规划解决子序列问题的例子。与第300题的唯一区别就是&#…...
在VMware Workstation 17 Pro上实现Windows与UOS虚拟机之间复制粘贴文本及文件
在VMware Workstation 17 Pro上实现Windows与UOS虚拟机之间复制粘贴文本及文件 在本教程中，我们将介绍如何在VMware Workstation 17 Pro中安装UOS虚拟机，并通过安装open-vm-tools-desktop软件来实现Windows和UOS系统之间的文本和文件复制粘贴功能。 1.…...
十一、数据库day03--SQL语句02
文章目录 一、查询语句1. 基本查询2. 条件查询2.1 ⽐较运算符&逻辑运算符2.2 模糊查询2.3 范围查询2.4 判断空 3. 其他复杂查询3.1 排序3.2 聚合函数3.3 分组3.4 分页查询 二、回顾1. 使⽤ Navicat ⼯具中的命令列2.命令⾏基本操作步骤 提示：以下是本篇文章正文…...
第6章 类文件结构《深入理解Java虚拟机：JVM高级特性与最佳实践（第3版）》
第6章 类文件结构 代码编译的结果从本地机器码转变为字节码，是存储格式发展的一小步，却是编程语言发展的一大步。 6.1 概述 老师说过，计算机只认识0和1，所以我们写的程序需要被编译器翻译成由0和1构成的二进制格式才能被计算机…...
【Vue】模板语法与指令
个人主页：Guiat 归属专栏：Vue 文章目录 1. Vue 模板语法基础1.1 文本插值1.2 原始 HTML1.3 属性绑定 2. Vue 指令系统2.1 条件渲染2.2 列表渲染2.3 事件处理2.4 表单输入绑定 3. 计算属性与侦听器3.1 计算属性3.2 侦听器 4. 类与样式绑定4.1 绑定 HTML 类…...
Python语法系列博客 · 第5期[特殊字符] 模块与包的导入：构建更大的程序结构
上一期小练习解答（第4期回顾） ✅ 练习1：判断偶数函数 def is_even(num):return num % 2 0print(is_even(4)) # True print(is_even(5)) # False✅ 练习2：求平均值 def avg(*scores):return sum(scores) / len(scores)print(…...
HashMap 初步理解 put 操作流程 HashMap 的线程安全问题
一、HashMap 核心原理 HashMap 是 Java 中最常用的哈希表实现，基于 数组 链表/红黑树 的复合结构，核心特性如下： 哈希函数 键的哈希值通过 hashCode() 计算，并通过扰动函数优化分布：static final int hash(Object ke…...
服务治理-服务发现和负载均衡
第一步：引入依赖 第二步：配置地址 改写购物车服务的代码 负载均衡成功实现。 假如有一个服务挂了，比如说8081，cart-service能不能正常访问，感知到。 再重新启动8081端口。 不管服务宕机也好，还是服务刚启动…...
GNU,GDB,GCC,G++是什么？与其他编译器又有什么关系？
文章目录 前言1. GNU和他的工具1.1 gcc与g1.2 gdb 2.Windows的Mingw/MSVC3.LLVM的clang/clang4.Make/CMake 前言 在开始之前我们先放一段Hello World：hello.c #include <stdio.h>int main() {printf("Hello World");return 0; }然后就是一段老生常…...
：SM4 对称加密算法)
定制一款国密浏览器(9)：SM4 对称加密算法
上一章介绍了 SM3 算法的移植要点，本章介绍对称加密算法 SM4 的移植要点。 SM4 算法相对 SM3 算法来说复杂一些，但还是比较简单的算法，详细算法说明参考《GMT 0002-2012 SM4分组密码算法》这份文档。铜锁开源项目的实现代码在 sm4.c 文件中，直接拿过来编译就可以。 但需要…...
kafka集群认证
1、安装Kerberos（10.10.10.168） yum install krb5-server krb5-workstation krb5-libs -y 查看版本 klist -V Kerberos 5 version 1.20.1 编辑/etc/hosts 10.10.10.168 ms1 10.10.10.150 ms2 10.10.10.110 ms3 vim /etc/krb5.conf # Configuration snippets ma…...
Mermaid 是什么，为什么适合AI模型和markdown
什么是 Mermaid？ Mermaid 是一个基于 JavaScript 的开源绘图和图表工具，允许用户通过简单的文本语法创建图表。它支持生成流程图、时序图、类图、甘特图等多种类型的可视化内容，并直接从类似 Markdown 的代码中渲染。Mermaid 因其与 Markdow…...
为什么信号完整性对于高速连接器设计至关重要？
外部连接器通过在各种电子元件和系统之间可靠地传输数据而不损失保真度来保持信号完整性。在本文中，我们将讨论信号完整性的重要性，回顾高速部署挑战，并重点介绍各种连接器设计策略，以防止失真和降级。 了解连接器信号完整性挑战…...
【FFmpeg从入门到精通】第三章-FFmpeg转封装
1 音视频文件转MP4格式 在互联网常见的格式中，跨平台最好的应该是MP4文件，因为MP4文件既可以在PC平台的 Flashplayer 中播放，又可以在移动平台的 Android、ios 等平台中进行播放，而且使用系统默认的播放器即可播放，因…...
)
PG数据库推进医疗AI向量搜索优化路径研究(2025年3月修订版)
PG数据库推进医疗AI向量搜索优化路径研究 一、医疗 AI 向量搜索的发展现状与挑战 1.1 医疗数据特征与检索需求 医疗数据作为推动医疗领域进步与创新的关键要素，具有鲜明且复杂的特征。从多模态角度看，医疗数据涵盖了结构化数据，如患者基本信息、检验检查报告中的数值结果；…...
Android 下拉栏中的禁用摄像头和麦克风隐藏
Android 下拉栏中的禁用摄像头和麦克风隐藏 文章目录 Android 下拉栏中的禁用摄像头和麦克风隐藏一、前言二、下拉框中的禁用摄像头和麦克风隐藏实现1、设置支持属性为false2、修改代码 三、其他1、下拉栏中的禁用摄像头和麦克风隐藏小结2、 Android SensorPrivacyService ps&a…...
阿里云Clickhouse 冷热数据分层存储 实战记录
一、 背景 某业务Clickhouse库月数据增长超过2.5T，云上Clickhouse容量并不是无限的，单节点有32T上限，而业务已使用一半以上，依此速度，半年内就将达到上限。 与业务讨论，大致有以下几种解决思路：…...
ARINC818-实现
1.编码和解码；分隔符插入和删除；空闲idle字符插入 2.视频TX和RX接口：可以设计为流传输和帧同步传输 3.传输媒介：光纤或者铜缆 4.链路支持fc 1x,2x,3x,5x,6x,8x 上图中N有限制，N不能允许ADVB帧负载和填充长度不超过2112…...
OpenStack Yoga版安装笔记（23）Swift安装
一、官方文档 Object Storage Install Guide — Swift 2.29.3.dev5 documentation 二、环境准备 之前的实验，已经有controller, compute1, block1节点，并已经完成Keystone、Glance、Nova、Neutron、Cinder等主要OpenStack Service的安装。 此处新增…...
MySql 三大日志（redolog、undolog、binlog）详解
算法题(128）：费解的开关
审题： 本题需要我们将多组测试用例中拉灯数小于等于6的最小拉灯数输出，若拉灯数最小值仍大于6，则输出-1 思路： 方法一：二进制枚举 首先我们先分析一下基本特性： 1.所有的灯不可能重复拉：若拉的数…...
2025.04.19-阿里淘天春招算法岗笔试-第三题
📌 点击直达笔试专栏 👉《大厂笔试突围》 💻 春秋招笔试突围在线OJ 👉 笔试突围OJ 03. 数值平衡之道 问题描述 LYA 是一位精通树形数据结构的数学家，她有一棵包含 n n n...
单片机毕业设计选题物联网计算机电气电子类
题目一：基于单片机的PM2.5空气质量检测仪器 选 1.用到ADC0832模数转换芯片，数据更加精准。 2.使用夏普传感器的GP2Y1010AUOF粉尘传感器实时检测空气中的PM2.5值并通过1602显示出来，检测准确。 3.LCD1602液晶第一行 前面显示测到的PM2.5…...
TDOA解算——牛顿迭代法|以4个基站的三维空间下TDOA定位为背景，使用牛顿迭代法解算。附完整代码，订阅专栏后可复制粘贴
本问所介绍的代码通过TDOA（到达时间差）方法，结合牛顿迭代算法，实现了三维空间内目标位置的定位。系统包含1个主锚点和3个副锚点，通过测量信号到达各基站的时间差计算距离差，最终迭代求解目标坐标。订阅专栏后可以获得完整的MATLAB代码，粘贴到空脚本中即可运行 文章目录 …...