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

力扣2831.找出最长等值子数组

news 2026/4/7 5:00:07

力扣2831.找出最长等值子数组

  • 思路：用二维数组存每个数字的出现下标

    • 遍历所有数字求结果
    • 当前子数组大小：pos[i] - pos[j] + 1;
    • 当前相同数个数：i - j + 1;
    • 需要删去的数的个数：pos[i] - pos[j] - i + j;
  •   class Solution {public:int longestEqualSubarray(vector<int>& nums, int k) {int n = nums.size();vector<vector<int>> pos_list(n+1);for(int i=0;i<n;i++){pos_list[nums[i]].emplace_back(i);}int res =0;for(auto pos:pos_list){for(int i=0,j=0;i<pos.size();i++){while(pos[i] - pos[j] - i + j > k)j ++;res = max(res,i-j+1);}}return res;}};

相关文章：

力扣2831.找出最长等值子数组

力扣2831.找出最长等值子数组 思路&#xff1a;用二维数组存每个数字的出现下标 遍历所有数字求结果当前子数组大小&#xff1a;pos[i] - pos[j] 1;当前相同数个数&#xff1a;i - j 1;需要删去的数的个数&#xff1a;pos[i] - pos[j] - i j; class Solution {public:int…...

编程日记 2024/6/6 1:58:12

17K star，一款开源免费的手机电脑无缝同屏软件

导读&#xff1a;白茶清欢无别事&#xff0c;我在等风也等你。 作为程序员&#xff0c;在我们的工作中经常需要把手机投票到电脑进行调试工作&#xff0c;选择一款功能强大的投屏软件是一件很必要的事情。今天给大家介绍一款开源且免费的投屏软件&#xff0c;极限投屏&#xff…...

编程日记 2024/6/6 1:57:11

正则表达式二

修饰符 i&#xff1a;将匹配设置为不区分大小写&#xff0c;即A和a没有区别 var str"Google Runoob taobao runoob"; var n1str.match(/runoob/g); //runoob var n2str.match(/runoob/gi); //Runoob&#xff0c;runoobg&#xff1a;重找所有匹配项&#xff0…...

编程日记 2024/6/6 1:56:08

我的创作纪念日--我和CSDN一起走过的1825天

机缘 第一次在CSDN写文章&#xff0c;是自己在记录学习Java8新特性中Lambda表达式的内容过程中收获的学习心得。之前也有记录工作和生活中的心得体会、难点的解决办法、bug的排查处理过程等等。一直都用的有道笔记&#xff0c;没有去和大家区分享的想法&#xff0c;是一起的朋…...

编程日记 2024/6/6 1:55:07

递归书写树形图示例

大叫好&#xff0c;今天书写了一个扁型转换为树型的例子&#xff0c;使用的是递归&#xff0c;请大家食用&#xff0c;无毒 <!DOCTYPE html> <html lang"zh"><head><meta charset"UTF-8"><meta name"viewport" conte…...

编程日记 2024/6/6 1:54:06

【python】IndexError: Replacement index 1 out of range for positional args tuple

成功解决“IndexError: Replacement index 1 out of range for positional args tuple”错误的全面指南 一、引言 在Python编程中&#xff0c;IndexError: Replacement index 1 out of range for positional args tuple这个错误通常发生在使用str.format()方法或者f-string&am…...

编程日记 2024/6/6 1:52:03

Spring自带定时任务@Scheduled注解

文章目录 1. cron表达式生成器2. 简单定时任务代码示例&#xff1a;每隔两秒打印一次字符3. Scheduled注解的参数3.1 cron3.2 fixedDelay3.3 fixedRate3.4 initialDelay3.5 fixedDelayString、fixedRateString、initialDelayString等是String类型&#xff0c;支持占位符3.6 tim…...

编程日记 2024/6/6 1:51:01

代码随想录算法训练营第二十九天|LeetCode491 非递减子序列、LeetCode46 全排列、LeetCode47 全排列Ⅱ

题1&#xff1a; 指路&#xff1a;491. 非递减子序列 - 力扣&#xff08;LeetCode&#xff09; 思路与代码&#xff1a; 对于这个题我们应该想起我们做过的子集问题&#xff0c;就是在原来的问题上加一个去重操作。我们用unordered_set集合去重&#xff0c;集合中使用过的元…...

编程日记 2024/6/6 1:46:57

初识C++ · 优先级队列

目录 前言&#xff1a; 1 优先级队列的使用 2 优先级队列的实现 3 仿函数 前言&#xff1a; 栈和队列相对其他容器来说是比较简单的&#xff0c;在stl里面&#xff0c;有一种容器适配器是优先级队列&#xff08;priority_queue&#xff09;&#xff0c;它也是个队列&#…...

编程日记 2024/6/6 1:45:56

php反序列化入门

一&#xff0c;php面向对象。 1.面向对象&#xff1a; 以“对象”伪中心的编程思想&#xff0c;把要解决的问题分解成对象&#xff0c;简单理解为套用模版&#xff0c;注重结果。 2.面向过程&#xff1a; 以“整体事件”为中心的编程思想&#xff0c;把解决问题的步骤分析出…...

编程日记 2024/6/6 1:44:55

嵌入式 Linux LED 驱动开发实验学习

I.MX6U-ALPHA 开发板上的 LED 连接到 I.MX6ULL 的 GPIO1_IO03 这个引脚上&#xff0c;进行这个驱动开发实验之前&#xff0c;需要了解下地址映射。 地址映射 MMU 全称叫做 MemoryManage Unit&#xff0c;也就是内存管理单元。在老版本的 Linux 中要求处理器必须有 MMU&#x…...

编程日记 2024/6/6 1:42:53

C++：多态

文章目录 多态的概念多态的定义及实现多态的构成条件虚函数虚函数的重写override 和 final重载、重写&#xff08;覆盖&#xff09;、重定义&#xff08;隐藏&#xff09;的对比 抽象类概念接口继承和实现继承 多态的原理虚函数表多态的原理 单继承和多继承关系的虚函数表单继承…...

编程日记 2024/6/6 1:40:51

Java事务入门：从基础概念到初步实践

Java事务入门&#xff1a;从基础概念到初步实践 引言1. Java事务基础概念1.1 什么是事务&#xff1f;1.2 为什么需要事务&#xff1f; 2. Java事务管理2.1 JDBC 的事务管理2.2 Spring 事务管理2.2.1 Spring JDBC2.2.1.1 添加 Spring 配置2.2.1.2 添加业务代码并测试验证 2.2.2…...

编程日记 2024/6/6 1:39:44

鸿蒙轻内核M核源码分析系列七 动态内存Dynamic Memory

内存管理模块管理系统的内存资源&#xff0c;它是操作系统的核心模块之一&#xff0c;主要包括内存的初始化、分配以及释放。 在系统运行过程中&#xff0c;内存管理模块通过对内存的申请/释放来管理用户和OS对内存的使用&#xff0c;使内存的利用率和使用效率达到最优&#x…...

编程日记 2024/6/6 1:38:43

从头搭hadoop集群--分布式hadoop集群搭建

模板虚拟机安装配置见博文&#xff1a;https://blog.csdn.net/weixin_66158110/article/details/139236148 配置文件信息如下&#xff1a;https://pan.baidu.com/s/1074eD5aNVugEPcjwVvi9jA?pwdl1xq&#xff08;提取码&#xff1a;l1xq&#xff09; hadoop版本&#xff1a;h…...

编程日记 2024/6/6 1:34:38

odoo10 权限控制用户只允许看到自己的字段

假设一个小区管理员用户&#xff0c;只想看到自己小区的信息。 首先添加一个用户信息选项卡界面&#xff0c;如下图的 用户 > 隶属信息&#xff1a; 我们在自己创建的user模块中&#xff0c;views文件夹下添加base_user.xml <?xml version"1.0" encoding&q…...

编程日记 2024/6/6 1:33:37

图解Mysql索引原理

概述 是什么 索引像是一本书的目录列表&#xff0c;能根据目录快速的找到具体的书本内容&#xff0c;也就是加快了数据库的查询速度索引本质是一个数据结构索引是在存储引擎层&#xff0c;而不是服务器层实现的&#xff0c;所以&#xff0c;并没有统一的索引标准&#xff0c;…...

编程日记 2024/6/6 1:32:35

Arduino网页服务器：如何将Arduino开发板用作Web服务器

大家好&#xff0c;我是咕噜铁蛋&#xff01;今天&#xff0c;我将和大家分享一个有趣且实用的项目——如何使用Arduino开发板搭建一个简易的网页服务器。通过这个项目&#xff0c;你可以将Arduino连接到互联网&#xff0c;并通过网页控制或查询Arduino的状态。 一、项目背景与…...

编程日记 2024/6/6 1:29:32

大模型日报2024-06-05

大模型日报 2024-06-05 大模型资讯 AI气象预测取得重大进展&#xff1a;单台桌面电脑即可运行全球天气模型 摘要: 一项新的人工智能天气预测模型已经取得重大进展&#xff0c;该模型能够在一台普通的桌面电脑上运行&#xff0c;预测全球天气。这意味着即使没有复杂的物理计算&a…...

编程日记 2024/6/6 1:28:30

LLM 大模型学习必知必会系列(二)：提示词工程-Prompt Engineering 以及实战闯关

角色扮演&#xff1a;在系统指令中告诉千问你需要它扮演的角色&#xff0c;即可沉浸式和该角色对话交流语言风格&#xff1a;简单调整 LLM 的语言风格任务设定&#xff1a;比如旅行规划&#xff0c;小红书文案助手这样的专项任务处理System message 也可以被用于规定 LLM 的答复…...

编程日记 2024/6/6 1:26:28

GridPlayer：多视频同步播放的终极解决方案

GridPlayer&#xff1a;多视频同步播放的终极解决方案 【免费下载链接】gridplayer Play videos side-by-side 项目地址: https://gitcode.com/gh_mirrors/gr/gridplayer 在数字内容爆炸的时代&#xff0c;视频创作者、教育工作者和媒体分析师经常面临需要同时处理多个视…...

编程新知 2026/4/7 4:30:05

OpenClaw邮件处理方案：Qwen2.5-VL-7B自动分类与回复

OpenClaw邮件处理方案&#xff1a;Qwen2.5-VL-7B自动分类与回复 1. 为什么需要邮件自动化助手 每天早晨打开邮箱时&#xff0c;面对堆积如山的未读邮件总让人心生畏惧。作为技术从业者&#xff0c;我的收件箱里混杂着技术订阅、会议邀请、账单通知和各种推广信息&#xff0c;…...

编程新知 2026/4/7 3:24:55

用Docker三分钟部署MetaGPT开发环境（附LLM本地化方案）

三分钟容器化部署MetaGPT全栈开发环境实战指南 容器化部署的价值与优势 在当今快速迭代的AI开发领域&#xff0c;环境配置一直是困扰开发者的首要难题。传统部署方式需要处理Python版本管理、依赖冲突、CUDA驱动兼容等复杂问题&#xff0c;而容器化技术为这一痛点提供了优雅的解…...

编程新知 2026/4/7 3:12:23

嵌入式Linux按键驱动：除了轮询，你更应该掌握的3种高效方式（poll/中断/异步通知实战）

嵌入式Linux按键驱动开发&#xff1a;超越轮询的三种高效方案实战解析 在资源受限的嵌入式设备中&#xff0c;物理按键的处理往往成为影响系统响应速度和功耗的关键因素。传统轮询方式虽然实现简单&#xff0c;但在智能家居面板、手持设备等场景下&#xff0c;其CPU占用率高、响…...

编程新知 2026/4/7 2:55:28

嵌入式串口通信效率优化实战

1. 串口通信效率优化背景在嵌入式系统开发中&#xff0c;串口通信是最基础也最常用的外设接口之一。我从事嵌入式开发十多年来&#xff0c;处理过各种串口通信场景&#xff0c;从简单的调试信息输出到复杂的工业控制协议传输。传统串口通信方式在简单场景下工作良好&#xff0c…...

编程新知 2026/4/7 1:15:52

XBee API模式通信原理与嵌入式集成实战

1. XBee 库技术解析&#xff1a;面向嵌入式系统的 API 模式通信框架XBee 是 Digi International 推出的一系列低功耗、高可靠性的无线射频模块&#xff0c;广泛应用于工业物联网、远程传感器网络、智能农业及楼宇自动化等场景。其核心优势在于支持多种协议栈&#xff08;Zigbee…...

编程新知 2026/4/7 0:19:27

Go语言的依赖管理：从go mod到go work

Go语言的依赖管理&#xff1a;从go mod到go work 1. 引言 依赖管理是软件开发中不可或缺的一部分&#xff0c;它负责管理项目所依赖的外部库和包。Go语言的依赖管理经历了从GOPATH到Vendor&#xff0c;再到go mod和go work的发展过程。本文将介绍Go语言依赖管理的发展历程&am…...

编程新知 2026/4/6 23:30:30

2026年4月最新：全职作者深度测评8款AI写长篇小说专业工具，谁能打破“吃设定”与“机器味”魔咒？

到了2026年4月&#xff0c;网文圈的生产方式已经发生了根本性的重构。现在的全职作者&#xff0c;早就不只是单纯地在键盘前死磕字数了。为了在这个极其内卷的市场中活下来&#xff0c;我们不仅要保证每天稳定的更新量&#xff0c;还要考虑 IP 的后续孵化——比如把高光剧情快速…...

编程新知 2026/4/6 22:51:44

【12.MyBatis源码剖析与架构实战】9.1 ⼆级缓存的原理

二级缓存（L2 Cache）是计算机体系结构中的关键组件，位于一级缓存（L1）和主内存之间，用于弥合CPU与内存之间的速度差异。下面详细解析其原理，并配合流程图说明数据访问流程。 一、二级缓存的核心原理 1. 存储层次定位 L1缓存：极快（~1ns），极小（32-64KB），与CPU核心紧…...

编程新知 2026/4/6 22:35:22

告别90%重复操作：XHS-Downloader如何重构小红书内容采集体验

告别90%重复操作&#xff1a;XHS-Downloader如何重构小红书内容采集体验 【免费下载链接】XHS-Downloader 小红书&#xff08;XiaoHongShu、RedNote&#xff09;链接提取/作品采集工具&#xff1a;提取账号发布、收藏、点赞、专辑作品链接&#xff1b;提取搜索结果作品、用户链…...

编程新知 2026/4/6 22:29:22