【滑动窗口】LeetCode 1004题解 | 最大连续1的个数 Ⅲ
最大连续1的个数 Ⅲ
- 一、题目链接
- 二、题目
- 三、题目解析
- 四、算法原理
- 解法一：暴力枚举 + zero计数器
- 解法二：滑动窗口
- 五、编写代码
- 六、时空复杂度
一、题目链接
最大连续1的个数 Ⅲ
二、题目
三、题目解析
注意题目中说的是最多k次，在一个数组翻转次数是可以 ≤ k的。
四、算法原理
因为翻转操作太复杂，无需翻转。所以可以把本题同等转化为：找0的个数不超过k的最长子数组。
解法一：暴力枚举 + zero计数器
暴力枚举出所有0的个数不超过k的子数组，并用变量zero记录0的个数，时刻更新最长长度。
模拟暴力解法的过程，进而发现优化的地方：
right所指为1，zero不统计，right++
right所指为0，zero+=1，right++
接下来left++，right回退，开始枚举以第二个数开始的符合要求的子数组。发现right停在了一样的位置，再分析发现在蓝色区间内开始枚举的话，right一定会在一样的位置停下，并且zero还会超过限定次数：
综上得出规律1：找到一个结果后，right不用回退，left跳过这一区间。 此时zero为2，right再接着向右枚举。规律2：left向右移动结束后，right继续向右移动。—— 同向双指针
解法二：滑动窗口
五、编写代码
class Solution {
public:int longestOnes(vector<int>& nums, int k) {int n = nums.size(), left = 0, right = 0, zero = 0, ret = 0;while (right < n){if (nums[right] == 0) zero++;// 进窗口while (zero > k) // 判断if (nums[left++] == 0) zero--;// 出窗口ret = max(ret, right - left + 1);// 更新结果right++;}return ret;}
};
六、时空复杂度
时间复杂度：O(n)
空间复杂度：O(1)
相关文章：
【滑动窗口】LeetCode 1004题解 | 最大连续1的个数 Ⅲ
最大连续1的个数 Ⅲ 一、题目链接二、题目三、题目解析四、算法原理解法一：暴力枚举 zero计数器解法二：滑动窗口 五、编写代码六、时空复杂度 一、题目链接 最大连续1的个数 Ⅲ 二、题目 三、题目解析 注意题目中说的是最多k次，在一个数组…...
Linux 内核等待机制详解：prepare_to_wait_exclusive 与 TASK_INTERRUPTIBLE
1. prepare_to_wait_exclusive 函数解析 1.1 核心作用 prepare_to_wait_exclusive 是 Linux 内核中用于将进程以独占方式加入等待队列的关键函数，其主要功能包括： 标记独占等待：通过设置 WQ_FLAG_EXCLUSIVE 标志，表明此等待条目是独占的。 安全入队：在自旋锁保护下，将条…...
分布式数据库TiDB：深度解析原理、优化与架构设计
💂 个人网站:【 摸鱼游戏】【神级代码资源网站】【星海网址导航】 一、TiDB架构设计与核心原理 1.1 分布式架构演进 传统分库分表 vs TiDB架构 #mermaid-svg-8I88Hg2AVkzYTb3O {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fi…...
【深度学习基础】损失函数与优化算法详解：从理论到实践
【深度学习基础】损失函数与优化算法详解：从理论到实践 一、引言 1. 损失函数与优化算法在深度学习中的核心作用 在深度学习中，模型训练的本质是通过不断调整参数，使模型输出尽可能接近真实值。这一过程的核心驱动力是损失函数（…...
睿抗足球机器人
目录 大框架 战术 Lua脚本语言编辑环境 大框架 策略脚本（LUA-官方脚本）、决策算法（C-自定义）、ROS系统 战术 我们研究了场地的长度、宽度、禁区范围、机器人运动速度等等，发现即使 Kicker 点球往极端角度踢…...
助力DBA技能无缝平迁 | YashanDB携最新成果亮相XCOPS智能运维管理人年会
5 月 16 日，由上海市软件行业协会、上海市计算机行业协会指导， dbaplus社群主办的XCOPS智能运维管理人年会在广州盛大召开，活动汇聚500余名金融、政府、能源、教育、电信、交通等领域的行业专家。深算院崖山数据库受邀参会，系统性…...
服务端安全测试：OWASP ZAP使用
ZAP下载地址：https://www.zaproxy.org/download/ ZAP有两种扫描方式： 1、使用 OpenAPI / Swagger 地址进行扫描 2、ZAP Proxy + Postman 因为业务云没有添加swagger插件所以本次介绍第2种方式。 【第一步】设置 ZAP 的代理端口（默认是 127.0.0.1:8080） 成功安装并打…...
Amazon Q 从入门到精通 – 测试与重构
Amazon Q Developer 是亚马逊推出的一个专为专业开发人员设计的人工智能助手，旨在提升代码开发和管理效率。其主要功能包括代码生成、调试、故障排除和安全漏洞扫描，提供一站式代码服务。 众所周知，在软件开发领域，测试代码是软件…...
[CSS3]属性增强2
空间转换 使用transform属性实现元素在空间内的位移、旋转、缩放等效果 空间: 是从坐标轴角度定义的。x、y 和z三条坐标轴构成了一个立体空间，z轴位置与视线方向相同。空间转换也叫3D转换 空间位移 使用translate实现元素空间位移效果 transform: translate3d(x…...
Go 语言 vs C+Lua（Skynet）游戏服务器方案对比分析
为啥挑这两个呢？因为两种技术分别对应CSP模型和Actor模型，都是经过时间检验的成熟且可靠的并发模型，问了很多地方，经过gpt整理得出如下报告。 从开发效率、运行性能、热更新扩展、云部署与水平扩展能力、多类型游戏支持等五个维度…...
ArcGIS Pro 3.4 二次开发 - 内容
环境：ArcGIS Pro SDK 3.4 .NET 8 文章目录 内容1 工程1.1 创建一个空工程1.2 使用指定名称创建新工程1.3 使用Pro的默认设置创建新工程1.4 使用自定义模板文件创建新工程1.5 使用 ArcGIS Pro 提供的模板创建工程1.6 打开现有工程1.7 获取当前工程1.8 获取当前工程的…...
java每日精进 5.19【Excel 导入导出】
基于 EasyExcel 实现 Excel 的读写操作，可用于实现最常见的 Excel 导入导出等功能。 Excel 导入导出功能涉及前后端协作，后端处理数据查询、文件生成和解析，前端提供用户交互和文件下载/上传界面。以下是全流程解析，分为导出流程…...
基于Elasticsearch的搜索引擎简介
## 一、Elasticsearch简介 Elasticsearch（简称ES）是一个开源的、分布式、RESTful风格的搜索和数据分析引擎，基于Apache Lucene开发。它能够实现对海量结构化和非结构化数据的实时存储、搜索和分析，广泛应用于全文检索、日志分析、…...
不同类型桥梁的无人机检测内容及技术难度
不同类型桥梁的无人机检测内容及技术难度 无人机桥梁检测的难度因桥梁类型、结构特点和所处环境的不同而存在显著差异。以下是针对梁桥、拱桥、斜拉桥、悬索桥等主要桥梁类型的无人机检测难度分析： 1. 梁桥（简支梁、连续梁） 检测难度&#x…...
数据结构实验10.1：内部排序的基本运算
文章目录 一，实验目的二，实验内容1. 数据生成与初始化2. 排序算法实现（1）直接插入排序（2）二分插入排序（3）希尔排序（4）冒泡排序（5）快速…...
java20
1.List集合 2.数据结构之栈，队列，数组，链表 3.ArrayList集合 4.LinkedList 5.泛型 注意：E...e是指若干个变量...
LLM笔记（九）KV缓存（2）
文章目录 1. 背景与动机2. 不使用 KV Cache 的情形2.1 矩阵形式展开2.2 计算复杂度 3. 使用 KV Cache 的优化3.1 核心思想3.2 矩阵形式展开3.3 计算复杂度对比 4. 总结5. GPT-2 中 KV 缓存的实现分析5.1 缓存的数据结构与类型5.2 在注意力机制 (GPT2Attention) 中使用缓存5.3 缓…...
将 Element UI 表格拖动功能提取为公共方法
为了在多个页面复用表格拖动功能，我们可以将其封装成以下两种形式的公共方法： 方案一：封装为 Vue 指令（推荐） 1. 创建指令文件 src/directives/tableDrag.js import interact from interactjs;export default {inse…...
项目中把webpack 打包改为vite 打包
项目痛点: 老vu e-cli1创建的项目,项目是ERP系统集成了很多很多管理,本地运行调试的时候,每次修改代码都需要等待3分钟左右的编译时间,严重影响开发效率. 解决方案: 采用vite构建项目工程 方案执行 第一步 使用vite脚手架构件一个项目,然后把build文件自定义的编译逻辑般到…...
Vue3 Element Plus 中el-table-column索引使用问题
在 Element Plus 的 el-table 组件中，使用 scope.index 是不准确的。正确的索引属性应该是 scope.$index。你的代码需要调整为： vue 复制 下载 <el-button type"primary" size"default" text click"onModifyClick(scope…...
盲盒一番赏小程序系统发展：创新玩法激发市场活力
盲盒一番赏小程序系统凭借其创新的玩法，在潮玩市场中脱颖而出，激发了市场的无限活力。它不仅保留了传统一番赏百分百中奖的特点，还结合线上平台的优势，开发出了更多新颖的玩法。 例如，小程序系统设置了赏品回收功能。…...
MySQL故障排查
目录 MySQL 单示例故障排查 故障现象一 故障现象二 故障现象三 故障现象四 故障现象五 故障现象六 故障现象七 故障现象八 MySQL主从复制排查 故障现象一 故障现象二 故障现象三 MySQL 优化 硬件方面 关于CPU 关于内存 关于磁盘 MySQL配置文件 核…...
)
微服务项目-＞在线oj系统(Java版 - 4)
相信自己,终会成功 目录 B端用户管理 C端用户代码 发送验证码: 验证验证码 退出登录 登录用户信息功能 用户详情与用户编辑 用户竞赛接口 用户报名竞赛 用户竞赛报名接口查询 用户信息列表 ThreadLocalUtil Hutool工具库 常用功能介绍 B端用户管理 进行列表显示与…...
DDoS与CC攻击：谁才是服务器的终极威胁？
在网络安全领域，DDoS（分布式拒绝服务）与CC（Challenge Collapsar）攻击是两种最常见的拒绝服务攻击方式。它们的目标都是通过消耗服务器资源，导致服务不可用，但攻击方式、威胁程度和防御策略存在显…...
旧物回收小程序，一键解决旧物处理难题
在快节奏的现代生活中，我们常常会面临旧物处理的困扰。扔掉觉得可惜，留着又占空间，而且处理起来还十分麻烦。别担心，我们的旧物回收小程序来啦，只需一键，就能轻松解决你的旧物处理难题！ 这款小…...
uniapp小程序获取手机设备安全距离
utils.js let systemInfo null;export const getSystemInfo () > {if (!systemInfo) {systemInfo uni.getSystemInfoSync();// 补充安全区域默认值systemInfo.safeAreaInsets systemInfo.safeAreaInsets || {top: 0,bottom: 0,left: 0,right: 0};// 确保statusBarHei…...
小程序弹出层/抽屉封装 （抖音小程序）
最近忙于开发抖音小程序，最想吐槽的就是，既没有适配的UI框架，百度上还找不到关于抖音小程序的案列，我真的很裂开啊，于是我通过大模型封装了一套代码 效果如下 介绍 可以看到 这个弹出层是支持关闭和标题显示的…...
map与set封装
封装map和set一般分为6步： 1.封装map与set 2.普通迭代器 3.const 迭代器 4.insert返回值处理 5.map operator【】 6.key不能修改的问题 一.红黑树的改造 map与set的底层是通过红黑树来封装的，但是map与set的结点储存的值不一样，set只需要存…...
【C语言基础语法入门】通过简单实例快速掌握C语言核心概念
文章目录 1. Hello World：第一个C程序2. 变量与数据类型3. 运算符4. 控制结构4.1 if-else 条件判断4.2 for 循环4.3 while 循环 5. 函数6. 数组7. 指针8. 结构体总结 📣按照国际惯例，首先声明：本文只是我自己学习的理解࿰…...
Manus AI 突破多语言手写识别技术壁垒：创新架构、算法与应用解析
在人工智能领域，手写识别技术作为连接人类自然书写与数字世界的桥梁，一直备受关注。然而，多语言手写识别面临诸多技术挑战，如语言多样性、书写风格差异、数据稀缺性等。Manus AI 作为该领域的领军者，通过一系列创新技术…...
数字图像处理——图像压缩
背景 图像压缩是一种减少图像文件大小的技术，旨在在保持视觉质量的同时降低存储和传输成本。随着数字图像的广泛应用，图像压缩在多个领域如互联网、移动通信、医学影像和卫星图像处理中变得至关重要。 技术总览 当下图像压缩JPEG几乎一统天下ÿ…...
SGLang和vllm比有什么优势？
环境： SGLang vllm 问题描述： SGLang和vllm比有什么优势？ 解决方案： SGLang和vLLM都是在大语言模型（LLM）推理和部署领域的开源项目或框架，它们各自有不同的设计目标和优势。下面我综合目前…...
BeanFactory和FactoryBean的区别
目录 1、Spring-core 2、控制反转（IoC） 2.1、定义 2.2、实现方式 1、BeanFactory 2、ApplicationContext 3、FactoryBean BeanFactory是容器，管理所有Bean(包括FactoryBean)，FactoryBean是被管理的Bean，只是它有…...
仓颉开发语言入门教程：搭建开发环境
仓颉开发语言作为华为为鸿蒙系统自研的开发语言，虽然才发布不久，但是它承担着极其重要的历史使命。作为鸿蒙开发者，掌握仓颉开发语言将成为不可或缺的技能，今天我们从零开始，为大家分享仓颉语言的开发教程，…...
火花生态【算力通】公测，助力全球闲置算力训练AI模型
近日,在数字化浪潮迅猛推进的大背景下,人工智能模型训练对算力的需求呈井喷式增长,而全球范围内大量算力资源却处于闲置状态,如何高效整合这些闲置算力,成为推动行业发展的关键命题。在此关键时刻,火花生态旗下的核心产品【算力通】(ComputePower)于 2025 年 5 月 10 日正式开启…...
OpenMV IDE 的图像接收缓冲区原理
OpenMV IDE 的图像接收缓冲区原理与 嵌入式图像处理系统 的数据流控制密切相关。以下是其核心工作原理的分步解析： 一、图像缓冲区架构 OpenMV 的整个图像处理流程基于 双缓冲（Double Buffering）机制，主要分为以下层级࿱…...
如何在LVGL之外的线程更新UI内容
前言 作为一个刚开始学习LVGL和嵌入式开发的新手，学会绘制一个界面之后，遇到了一个问题：在LVGL线程之外的线程，更新UI内容时，会导致程序崩溃。 1、问题分析 首先，需要了解LVGL的基本工作原理。LVGL&#…...
实景VR展厅制作流程与众趣科技实景VR展厅应用
实景VR展厅制作是一种利用虚拟现实技术将现实世界中的展览空间数字化并在线上重现的技术。 这种技术通过三维重建和扫描等手段，将线下展馆的场景、展品和信息以三维形式搬到云端数字空间，从而实现更加直观、立体的展示效果。在制作过程中，首…...
Regmap子系统之六轴传感器驱动-编写icm20607.c驱动
（一）在驱动中要操作很多芯片相关的寄存器，所以需要先新建一个icm20607.h的头文件，用来定义相关寄存器值。 #ifndef ICM20607_H #define ICM20607_H /*************************************************************** 文件名 : i…...
计算机网络-HTTP与HTTPS
文章目录 计算机网络网络模型网络OSITCP/IP 应用层常用协议HTTP报文HTTP状态码HTTP请求类型HTTP握手过程HTTP连接HTTP断点续传HTTPSHTTPS握手过程 计算机网络 网络模型 为了解决多种设备能够通过网络相互通信，解决网络互联兼容性问题。 网络模型是计算机网络中用于…...
Text2SQL在Spark NLP中的实现与应用：将自然语言问题转换为SQL查询的技术解析
概述 SQL 仍然是当前行业中最受欢迎的技能之一 免责声明：Spark NLP 中的 Text2SQL 注释器在 v3.x（2021 年 3 月）中已被弃用，不再使用。如果您想测试该模块，请使用 Spark NLP for Healthcare 的早期版本。 自新千年伊…...
Ubuntu20.04下使用dpkg方式安装WPS后，将WPS改为中文界面方法
Ubuntu20.04下使用dpkg方式安装WPS后，将WPS改为中文界面方法 说明方法 说明 Ubuntu20.04下使用dpkg方式安装WPS后，打开WPS后，发现界面是英文的，如有需要可以按照下面的方法将其改为中文界面。 方法 cd /opt/kingsoft/wps-offic…...
)
OpenCV CUDA 模块中的矩阵算术运算-----在频域（复数频谱）中执行逐元素乘法并缩放的函数mulAndScaleSpectrums()
操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述 mulAndScaleSpectrums()是OpenCV CUDA模块中用于在频域（复数频谱）中执行逐元素乘法并缩放 的函数。 这个函数主要用于在…...
批量剪辑 + 矩阵分发 + 数字人分身源码搭建全技术解析，支持OEM
在互联网内容生态蓬勃发展的当下，企业与创作者对内容生产与传播效率的要求日益增长。批量剪辑、矩阵分发和数字人分身技术的融合，成为提升内容创作与运营效能的关键方案。从源码层面实现三者的搭建与整合，需要深入理解各功能技术原理…...
Spring Boot 与 RabbitMQ 的深度集成实践（三）
高级特性实现 消息持久化 在实际的生产环境中，消息的可靠性是至关重要的。消息持久化是确保 RabbitMQ 在发生故障或重启后，消息不会丢失的关键机制。它涉及到消息、队列和交换机的持久化配置。 首先，配置队列持久化。在创建队列时…...
部署java项目
1.编写shell脚本部署服务 restart.sh #!/bin/bash # # start the user program # echo "-------------------- start jk service --------------------" LOG_DIR"/home/joy/usr/app/ers-log" LOG_FILE"$LOG_DIR/log_$(date "%Y%m%d").txt&…...
)
中国城市间交通驾车距离矩阵(2024)
中国城市间交通驾车距离矩阵(2024) 1852 数据简介 中国城市中心的交通驾车距离，该数据为通过审图号GS(2024)0650的中国城市地图得其城市中心距离，再通过高德地图api计算得出其交通驾车最短距离矩阵，单位为KM，方便大家研究使用。…...
物联网数据湖架构
物联网海量数据湖分析架构（推荐实践） ┌──────────────┐ │ IoT设备端 │ └──────┬───────┘│（MQTT/HTTP）▼ ┌──────────────┐ │ EMQX等 │ 可选（也可…...
Python将Excel单元格某一范围生成—截图（进阶版—带样式+批量+多级表头）
目录 专栏导读1、库的介绍2、库的安装3、核心代码4、通用版——带样式5、进阶版（可筛选+自动截图）多级表头版总结专栏导读 🌸 欢迎来到Python办公自动化专栏—Python处理办公问题，解放您的双手 🏳️🌈 博客主页：请点击——> 一晌小贪欢的博客主页求关注 👍 该…...
使用Python将 Excel 中的图表、形状和其他元素导出为图片
目录 为什么将 Excel 中的图表、形状和其他元素导出为图片？ 工具与设置 Python 将 Excel 图表导出为图片 将图表导出为图片 将图表工作表导出为图片 Python 将 Excel 中的形状和其他元素导出为图片 微软 Excel 是一个功能强大的数据分析和可视化工具ÿ…...