当前位置：首页 > news >正文

【滑动窗口】最大连续1的个数|将x减到0的最小操作数

news 来源：原创 2025/5/22 21:09:13

文章目录

1.最大连续1的个数
2.将x减到0的最小操作数

1.最大连续1的个数

在这里插入图片描述
解法：

1.暴力解法
给定一个left指针固定左端点元素，再给定一个right指针从左端点元素开始遍历。
- 当遇到1时，让一个计数器cnt+1，当遇到0时，让统计0的计数器sum+1，同时总的计数器也+1。当统计0的计数器sum>=k时，说明0翻转的次数用完了。所以统计当前的最长长度（1和0）。
随后进行下一次循环，left往后走一格，right从left位置开始往后走，同时清空总长度计数器和统计0的计数器重新开始遍历，重复上述操作即可。

时间复杂度O(n^2)

2.滑动窗口
在暴力解法的基础上，当统计0的计数器sum>k时，不再回到left位置重新开始遍历。而是让left位置的元素出窗口，同时继续判断当前的统计0的计数器是否还是>k，因为left位置出的元素可能是0。这样，在保证翻转的0的个数<=k的前提下，遍历一边数组就能找到最长的长度。

时间复杂度O(n)

滑动窗口代码：

class Solution {
public:int longestOnes(vector<int>& nums, int k) {   //len是统计长度的，cnt是统计0的个数的long long len = 0,cnt = 0;long long left = 0,right = 0,n = nums.size();while(right < n){//1.进窗口if(nums[right] == 0)cnt+=1;//2.判断while(cnt > k){//出窗口if(nums[left++] == 0)cnt-=1;}//3.更新结果len = max(len,right-left+1);right++;}return len;}
};

2.将x减到0的最小操作数

在这里插入图片描述
解法：

先转变一下思路，将这道题换个思路。
在这里插入图片描述
这道题转化成了找一段最大连续区间，该区间内的和为sum-x。
三个关键点：1.最大的，2.连续区间，3.和为sum-x

解法：

1.暴力求解。
固定left指针，让right指针从left指针开始往后走，边走边将该元素添加到cnt，进行求和。当cnt > sum - x时，说明加多了不符合。此时清空cnt，让left+1，让right重新从left位置开始往后找。
当找到cnt == sum - x时，统计长度。继续再次遍历。直到找到最大的len。
注意，最后返回的是n - len(n为nums的大小）。
以为我们只是把题目转化成了求最大连续区间的长度和为sum-x。
但是题目的原意是求和为x的最小操作数，所以要返回n-len。

时间复杂度O(n^2)

2.滑动窗口
滑动窗口就是在暴力求解的基础上，当cnt > sum - x时，不需要让right重新往回走到left位置，而是让left往后走，也就是让left位置的元素出窗口。
找到当cnt == sum - x时，更新长度。
最后同样是返回n - len。

由于right无需重新从left位置开始遍历，所以时间复杂度O(n).

滑动窗口代码：

class Solution {
public:int minOperations(vector<int>& nums, int x) {int left = 0,right = 0,n = nums.size();int len = -1;int sum = 0;for(auto i : nums)sum += i;int target = sum - x;if(target < 0)return -1;sum = 0;while(right < n){//1.进窗口sum += nums[right];//2.判断while(sum > target){//出窗口sum -= nums[left++];}if(sum == target)len = max(len,right-left+1);right++;}return len == -1 ? -1 : n-len;}
};

【滑动窗口】最大连续1的个数|将x减到0的最小操作数

文章目录 1.最大连续1的个数2.将x减到0的最小操作数 1.最大连续1的个数解法： 1.暴力解法给定一个left指针固定左端点元素，再给定一个right指针从左端点元素开始遍历。当遇到1时，让一个计数器cnt1，当遇到0时，让统计0…...

编程日记 2025/5/22 21:09:13

MySQL 在 CentOS 7 环境下的安装教程

🌟 各位看官好，我是maomi_9526！ 🌍 种一棵树最好是十年前，其次是现在！ 🚀 今天来学习C语言的相关知识。 👍 如果觉得这篇文章有帮助，欢迎您一键三连，分享给更…...

编程日记 2025/5/22 20:32:23

嵌入式复习第一章

1. 嵌入式系统概念、应用与特点 2. 嵌入式系统的硬件（ CPU 、外设） 3. 主要嵌入式软件系统（应用及 OS ） 4. 嵌入式系统的发展趋势嵌入式系统定义 “以应用为中心 ，以计算机技术为基础，并且软硬件…...

编程日记 2025/5/22 20:42:05

【C#】.net core6.0无法访问到控制器方法，直接404。由于自己的不仔细，出现个低级错误，这让DeepSeek看出来了，是什么错误呢，来瞧瞧

🌹欢迎来到《小5讲堂》🌹 🌹这是《C#》系列文章，每篇文章将以博主理解的角度展开讲解。🌹 🌹温馨提示：博主能力有限，理解水平有限，若有不对之处望指正！&#…...

编程日记 2025/5/22 8:54:50

Tailwind CSS 实战：基于 Kooboo 构建企业官网页面（三）

基于前两篇内容，继续完善企业官网页面： Tailwind CSS 实战：基于 Kooboo 构建企业官网页面（一）-CSDN博客 Tailwind CSS 实战：基于 Kooboo 构建企业官网页面（二）-CSDN博客 3.5 联系方…...

编程日记 2025/5/22 20:43:55

Opencv中图像深度（Depth）和通道数（Channels）区别

在OpenCV中，图像深度（Depth）和通道数（Channels）是两个完全不同的概念，需严格区分。以下是详细解析： 图像深度（Depth） 定义：指图像中每个像素通道的位数&#…...

编程日记 2025/5/22 19:39:55

【网络原理】从零开始深入理解HTTP的报文格式(一)

本篇博客给大家带来的是网络HTTP协议的知识点, 重点介绍HTTP的报文格式. 🐎文章专栏: JavaEE初阶 🚀若有问题评论区见 ❤ 欢迎大家点赞评论收藏分享如果你不知道分享给谁,那就分享给薯条. 你们的支持是我不断创作的动力 . 王子,公主请阅&#x1f68…...

编程日记 2025/5/22 19:46:32

Go语言之路————接口、泛型

Go语言之路————接口前言接口定义实操，接口的定义和实现接口的继承空接口和Any 泛型类型集结语前言我是一名多年Java开发人员，因为工作需要现在要学习go语言，Go语言之路是一个系列，记录着我从0开始接触Go，到后…...

编程日记 2025/5/22 20:57:05

Go语言中的 `time.Tick` 函数详解

time.Tick 是 Go 标准库中用于创建周期性定时器的简便函数。函数签名 func Tick(d Duration) <-chan Time核心功能创建一个周期性的定时器通道当 d < 0 时返回 nil返回一个只读的时间通道，定期发送当前时间与 NewTicker 的关系 time.Tick 是 time.New…...

编程日记 2025/5/22 19:55:35

打印及判断回文数组、打印N阶数组、蛇形矩阵

打印回文数组 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1方法1： 对角线对称左上和右下是对称的。所以先考虑左上打印， m i n ( i 1 , j 1 ) \text min(i1,j1) min(i1,j1)，打印出来： 1 1 1 1 1 2 2 2 1 2 3 3 1 2 …...

编程日记 2025/5/22 20:02:44

【图像融合】基于非负矩阵分解分解 CNMF的高光谱和多光谱数据融合附MATLAB代码

基于CNMF的高光谱与多光谱数据融合技术详解一、非负矩阵分解（NMF）与约束非负矩阵分解（CNMF）的核心原理 NMF的基本概念非负矩阵分解（NMF）是一种通过将非负矩阵分解为两个非负矩阵乘积的降维方法。给定非负…...

编程日记 2025/5/22 20:53:04

HarmonyOS NEXT 诗词元服务项目开发上架全流程实战（一、项目介绍及实现效果）

在当今数字化时代，如何让传统文化与现代科技相结合，成为了一个值得思考的问题。诗词作为中国传统文化的重要组成部分，承载着丰富的历史信息和文化内涵。为了让更多人了解和欣赏诗词的魅力，我们决定开发一款基于HarmonyOS NEXT的诗…...

编程日记 2025/5/15 17:57:49

线性代数与数据学习

The Functions of Deep Learning (essay from SIAM News, December 2018) Deep Learning and Neural Nets...

编程日记 2025/5/22 20:27:06

Linux中的计划任务

一次性任务功能介绍： 如果我们希望在将来的某个时间点去执行某件事件，这个事件执行完后任务就结束，那么我们就可以使用一性计划任务。而要实现这种功能，我们需要任务 atd 服务。我们先查询一下系统是否存在这个服务。查看是…...

编程日记 2025/5/22 20:04:28

【C++】线程池

C 线程池介绍什么是线程池？ 线程池（Thread Pool） 是一种并发编程模型，用于管理和复用多个线程，避免频繁创建/销毁线程的开销。它通过预创建一组线程，并将任务提交到队列中，由空闲线程自动执行…...

编程日记 2025/5/22 19:28:53

美团社招一面

美团社招一面做题 1、面试题 <style> .outer{width: 100px;background: red;height: 100px; }.inner {width: 50px;height: 50px;background: green; }</style> <div class"outer"><div class"inner"></div> </div>…...

编程日记 2025/5/22 19:27:08

C++:BST、AVL、红黑树

C:BST、AVL、红黑树二叉搜索树（BST）二叉平衡搜索树（AVL）红黑树（RBT）三者对比什么情况下使用？C 标准库中的使用总结二叉搜索树（BST） 二叉搜索树（Binary Sea…...

编程日记 2025/5/19 18:34:20

算法笔记.染色法判断二分图

题目：（来自AcWing） 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 u …...

编程日记 2025/5/22 21:01:45

在 IDEA 中写 Spark 程序：从入门到实践

在大数据处理领域，Apache Spark 凭借其出色的性能和丰富的功能受到广泛欢迎。而 IntelliJ IDEA 作为一款功能强大的 Java 集成开发环境，为编写 Spark 程序提供了极大的便利。本文将详细介绍如何在 IDEA 中搭建 Spark 开发环境并编写运行 Spark 程序&…...

编程日记 2025/4/29 19:20:05

[Spring] Sentinel详解

🌸个人主页:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 🏵️热门专栏: 🧊 Java基本语法(97平均质量分)https://blog.csdn.net/2301_80050796/category_12615970.html?spm1001.2014.3001.5482 🍕 Collection与…...

编程日记 2025/5/22 21:00:16

让数据优雅落地：用 serde::Deserialize 玩转结构体实体

前言想象一下，服务器突然飞来一堆 JSON 数据，就像一群无头苍蝇冲进办公室，嗡嗡作响，横冲直撞。此刻，你的任务，就是把这群“迷路数据”安置进正确的格子里，分门别类，秩序井然，不混不乱，不漏一只。好在 Rust 早就为我们备好瑞士军刀：serde::Deserialize。它不仅刀…...

编程日记 2025/5/15 13:43:23

【wpf】 WPF中实现动态加载图片浏览器（边滚动边加载）

WPF中实现动态加载图片浏览器（边滚动边加载） 在做图片浏览器程序时，遇到图片数量巨大的情况（如几百张、上千张），一次性加载所有图片会导致界面卡顿甚至程序崩溃。本文介绍一种 WPF Prism 实现动态分页加…...

编程日记 2025/5/2 7:43:02

Flow原理

fun main() {runBlocking {launch {flow4.collect{println("---collect-4")}println("---flow4")}}val flow4 flow<Boolean>{delay(5000)emit(false) } 我们分析下整个流程 1.flow为什么之后在collect之后才会发送数据 2.collect的调用流程我…...

编程日记 2025/5/4 13:39:30

业绩回暖、股价承压，三只松鼠赴港上市能否重构价值锚点？

在营收重返百亿俱乐部后，三只松鼠再度向资本市场发起冲击。 4月25日，这家坚果零食巨头正式向港交所递交上市申请书，若成功登陆港股，将成为国内首个实现“AH”双上市的零食品牌。其赴港背后的支撑力，显然来自近期披露…...

编程日记 2025/5/22 19:46:33

基于大模型的胆总管结石全流程预测与临床应用研究报告

目录一、引言 1.1 研究背景 1.2 研究目的与意义 1.3 研究方法和创新点二、大模型在胆总管结石预测中的应用原理 2.1 大模型概述 2.2 模型构建的数据来源与处理 2.3 模型训练与优化三、术前预测与准备 3.1 术前胆总管结石存在的预测 3.2 基于预测结果的术前检查方…...

编程日记 2025/5/22 20:07:40

QT—布局管理器之BoxLayout篇

1.布局管理器的概述在Qt中，使用布局管理器的主要原因是它能够自动管理组件的大小和位置，从而实现灵活且动态的界面布局。布局管理器可以自动调整组件以适应窗口大小的变化，确保界面在不同分辨率和设备上都能保持良好的显示效果。这不仅减少了…...

编程日记 2025/5/22 20:55:03

如何在 IntelliJ IDEA 中编写 Speak 程序

在当今数字化时代，语音交互技术越来越受到开发者的关注。如果你想在 IntelliJ IDEA（一个强大的集成开发环境）中编写一个语音交互（Speak）程序，那么本文将为你提供详细的步骤和指南。一、环境准备在开始编…...

编程日记 2025/5/2 16:47:25

湖北理元理律师事务所：债务优化的法律机制与民生实践

在债务纠纷日益增多的社会背景下，合法、规范的债务管理服务成为民生需求的重要环节。湖北理元理律师事务所作为经国家司法局注册登记的债事服务机构，以法律为工具，探索出一套覆盖债务咨询、规划与风险防控的服务体系。 1.法律服务的专业化框…...

编程日记 2025/5/21 3:51:10

练习普通话，说话更有节奏

玲珑塔，塔玲珑，玲珑宝塔第一层，一张高桌四条腿， 一个和尚一本经。一个铙钹一口磬，一个木鱼一盏灯。一个金玲，整四两，风儿一刮响哗愣。玲珑塔，隔过两层数三层，三张高桌十…...

编程日记 2025/5/22 20:16:46

链表相关——Python实现

一、链表的创建及数据插入示例代码： #1.定义一个结点类 class ListNode():def __init__(self,x,nextNone):self.valxself.nextnext #2.定义单链表 class LinkList():#2.1 创建一个头指针为空的链表def __init__(self,headNone):self.headNone#2.2 将数据插入链表…...

编程日记 2025/5/22 19:51:35

[OS_9] C 标准库和实现 | musl libc | offset

在你感觉有困难的时候，计算机一定有解决办法操作系统为我们提供了对象和操作它们的 API：我们学习了进程管理的 fork, execve, exit, waitpid；内存管理的 mmap；文件 (对象) 管理的 open, read, write, dup, close, pipe, …… 大…...

编程日记 2025/5/13 10:25:33

【氮化镓】质子辐照对 GaN-on-GaN PiN 二极管电导调制的影响

2025 年，中国科学技术大学的 Xuan Xie 等人采用实验研究的方法，深入探究了 10-MeV 和 50-MeV 质子辐照（ fluence 最高达 11014 cm−2）对 kV 级垂直 GaN-on-GaN PiN 二极管的导电调制影响。研究背景在于空间应用中的功率电子电路易受质子、α 粒子和重离子等影响而降级甚至失…...

编程日记 2025/5/22 19:28:26

深入浅出限流算法（一）：简单但有“坑”的固定窗口计数器

在现代分布式系统和 API 设计中，限流 (Rate Limiting) 是一个不可或缺的环节。它像一个尽职的门卫，保护着我们的服务资源，防止因突发流量或恶意攻击导致系统过载，同时也能确保资源的公平分配。实现限流的算法多种多样&#xff0…...

编程日记 2025/5/22 21:05:33

项目上线流程梳理（Linux宝塔面板）

项目部署（Linux宝塔面板） 一、准备工作 1、后端项目梳理配置添加application-prod.yml使用maven进行打包生成jar包 2、前端项目修改request.ts请求的后端端口（服务器地址）打包二、服务器 1、服务器环境安装 2、初始化数…...

编程日记 2025/5/18 8:12:59

MCP Servers快速了解一文搞懂 MCP Servers mcp server网站 https://mcpservers.orghttps://mcp.sohttps://glama.ai/mcp/servershttps://www.pulsemcp.com 一、安装&配置mcp clients mcp clients可以使用客户端（常见claude desktop，但claude需…...

编程日记 2025/5/22 1:02:49

永磁同步电机控制算法-转速环电流环SMC控制器

一、原理介绍为改进传统PI转速环电流环控制器易超调、抗干扰性能差的问题，转速环采用一阶滑模控制器，电流环采用二阶滑模控制器。二、仿真验证在MATLAB/simulink里面验证所提算法，采用和实验中一致的控制周期1e-4，电机部分计…...

编程日记 2025/5/21 11:17:31

Nginx支持HTTP2/HTTP3的并用CURL测试

对比HTTP2和HTTP3 HTTP/3 相比 HTTP/2 的主要优势： 项目HTTP/2HTTP/3传输层基于 TCP（ TLS）基于 QUIC（内置 TLS）建立连接速度慢，至少 2~3 次握手（TCP TLS）快，只需 1 次握…...

编程日记 2025/5/22 16:23:06

阅读MySQL实战45讲第11天

目录引言： 基本原理排序方式索引排序文件排序（File Sort） 优化建议一、全字段排序二、rowid 排序如果 MySQL 认为排序的单行长度太大会怎么做呢？ 1. 使用磁盘临时表 2. 分阶段排序 3. 产生警告或错误三、全字段排序 VS ro…...

编程日记 2025/5/21 10:59:44

linux 使用nginx部署vue、react项目

前言本文基于：操作系统 CentOS Stream 8 使用工具：Xshell8、Xftp8 1.安装依赖安装gcc、gcc-c yum install gcc gcc-c -y安装pcre、pcre-devel yum install pcre pcre-devel -y安装zlib、zlib-devel yum install zlib zlib-devel -y安装openssl、…...

编程日记 2025/4/29 17:15:03

逆向设计——CWDM_splitter

一、创建结构 switchtolayout; selectall; delete;## SIM PARAMS num_wg = 4; wg_width = 0.5e-6; out_wg_dist = 1e-6; mode_width = 3*wg_width; total_wg_h = num_wg*wg_width + (num_wg-1)*out_wg_dist;opt_size_x=6e-6; opt_size_y=6e-6;size_x=opt_size_x+1e-6; size_y=o…...

编程日记 2025/4/29 17:13:57

文章目录

1.最大连续1的个数

2.将x减到0的最小操作数

相关文章：