AcWing最长连续不重复子序列

在这里插入图片描述
哈希表就完事儿了,key是a[j],value是a[j]出现次数
i丢到前面,j丢到后面,然后j++往后面遍历,每次记录a[j]出现次数 m a p [ a [ j ] ] map[a[j]] map[a[j]],如果a[j]出现次数2次及其以上 m a p [ a [ j ] ] > 1 map[a[j]]\gt 1 map[a[j]]>1,那么把原来a[i]出现次数-=1( m a p [ a [ i ] ] − − map[a[i]]-- map[a[i]]),然后把i往后挪( − − i --i i),直到a[j]出现次数 ≤ 1 , 也就是直到 m a p [ a [ j ] ] ≤ 1 \le1,也就是直到map[a[j]]\le 1 1,也就是直到map[a[j]]1

#include<iostream>
#include<unordered_map>
#define N 100086
using namespace std;int n,a[N],b[N];
int main(){cin>>n;for(int i=0;i<n;++i){cin>>a[i];}int res=0;unordered_map<int,int> map;for(int i=0,j=0;j<n;j++){map[a[j]]++;while(map[a[j]]>1){map[a[i++]]--;}res=max(res,j-i+1);}cout<<res<<endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/50553.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《Python 基础方法的奇妙回顾之旅》

1.学习内容 1.1本篇博客主要是学过的方法进行总结: 1.1.1 print&#xff08;&#xff09;方法 print方法是Python中最常用到的方法&#xff0c;print() 方法用于将指定的对象输出到控制台。 语法&#xff1a;print(*objects, sep , end\n, filesys.stdout, flushFalse) o…

Element Plus 动态编辑标签Tag使用@keyup.enter与@Blur冲突问题,

这是官方文档示例代码,文档具体链接https://element-plus.org/zh-CN/component/tag.html 问题描述: 发现存在使用keyup.enter与Blur冲突问题, keyup.enter(就是按回车键)发现handleInputConfirm方法被执行了两次,下面是问题代码 <template> <div class"flex ga…

【数据中心】数据中心的IP封堵防护:构建网络防火墙

在现代数据中心中&#xff0c;IP封堵防护是构建网络防火墙的基石。它通过阻止恶意IP地址的访问&#xff0c;有效防范各种网络攻击。本文将介绍数据中心中IP封堵防护的原理、实施方法及其在网络防火墙中的重要性。 IP封堵防护的原理 IP封堵防护是指根据预定义的策略&#xff0…

PS5测试更新推送自适应充电功能:自带充电器码

原标题&#xff1a;PS5 更新推送自适应充电功能&#xff1a;仅适用于新型号 易采游戏网7月26日消息&#xff1a;近年来&#xff0c;游戏界的科技进步日新月异&#xff0c;各大厂商不断推出新的功能和技术来吸引玩家。作为游戏机市场的领导者之一&#xff0c;索尼的PlayStation…

git 如何撤销提交的日志

前言: 在Git中&#xff0c;如果你已经提交了一个更改并且想要撤销这个提交但保留更改&#xff08;即撤销commit但保留working directory和index中的更改&#xff09;&#xff0c;你可以使用git reset命令。如果你想要撤销commit并且丢弃所有的更改&#xff0c;你可以使用git r…

Docker Minio rclone数据迁移

docker minio进行数据迁移 使用rclone进行数据迁移是一种非常灵活且强大的方式&#xff0c;特别是在处理大规模数据集或跨云平台迁移时。rclone是一款开源的命令行工具&#xff0c;用于同步文件和目录到多种云存储服务&#xff0c;包括MinIO。下面是使用rclone进行数据迁移至Mi…

学习型组织:知识创造的 SECI 螺旋模型 —— 隐性知识和显性知识的转换

《创造知识的企业》的日本学者野中郁次郎用了 30 多年的时间跟踪日本企业的变化&#xff0c;揭示日本企业成功的奥秘。 在野中之前和之后&#xff0c;也有不少学者聚焦日本&#xff0c;但是&#xff0c;多数人看到的&#xff0c;只是优良的生产技术&#xff0c;企业和顾客、供…

打卡Datawhale第一天!!!

最近参加了Datawhale的一个活动学习一些有趣的知识。 官方发的教程还是挺详细的嘛&#xff0c;跟着官方教程走&#xff0c;基本没什么错误 跑模型中... 跑完咯...gpu跑得就是快 等待评分... 最后结果&#xff1a; 总结&#xff1a;这次都是跟着教程来走的 &#xff0c;希望在后…

力扣高频SQL 50题(基础版)第十八题

文章目录 力扣高频SQL 50题&#xff08;基础版&#xff09;第十八题1633. 各赛事的用户注册率题目说明思路分析实现过程准备数据实现方式结果截图 力扣高频SQL 50题&#xff08;基础版&#xff09;第十八题 1633. 各赛事的用户注册率 题目说明 用户表&#xff1a; Users --…

柯达sd卡数据丢失怎么办?分享有效数据恢复方法

随着科技的进步&#xff0c;数码相机已成为我们生活中不可或缺的一部分&#xff0c;而柯达作为摄影界的知名品牌&#xff0c;其相机及配件更是广受欢迎。然而&#xff0c;在日常使用中&#xff0c;难免会遇到数据丢失的情况&#xff0c;特别是SD卡中的数据丢失&#xff0c;常常…

AJAX-XMLHttpRequest 详解

(创作不易&#xff0c;感谢有你&#xff0c;你的支持&#xff0c;就是我前行的最大动力&#xff0c;如果看完对你有帮助&#xff0c;请留下您的足迹&#xff09; 目录 前言 XMLHttpRequest 概述 主要用途 工作流程 示例代码 GET 请求示例 POST 请求示例 注意事项 工作…

API签名认证

前言&#xff08;项目背景&#xff09;&#xff1a; 这个API签名认证是API开放平台得一个重要环节&#xff0c;我们知道&#xff0c;这个API开发平台&#xff0c;用处就是给客户去调用现成得接口来完成某些事情得。 在讲API签名认证之前&#xff0c;我们先模拟一个场景并且介绍…

Java中为什么在迭代器遍历的过程中修改原有集合中的内容会报错?为什么要这样设计?

在Java中&#xff0c;迭代器&#xff08;Iterator&#xff09;是一种常用的设计模式&#xff0c;用于访问集合&#xff08;如List、Set等&#xff09;中的元素&#xff0c;而无需关心集合的实现细节。然而&#xff0c;在使用迭代器遍历集合时&#xff0c;直接修改集合的内容&am…

产业分析三部曲:如何快速完成存客产业识别、产业分布分析、区域产业分析?

2024年7月15日至18日&#xff0c;中国共产党第二十届中央委员会第三次全体会议在北京举行&#xff0c;审议通过了《中共中央关于进一步全面深化改革、推进中国式现代化的决定》。 《决定》提出&#xff0c;深化国资国企改革&#xff0c;完善管理监督体制机制&#xff0c;推动国…

Dubbo SPI 之负载均衡

1. 背景介绍 在分布式系统中&#xff0c;负载均衡是一项核心技术&#xff0c;旨在将请求合理地分配到多个服务实例上&#xff0c;以提高系统的性能和可靠性。Dubbo 作为一个高性能的 Java RPC 框架&#xff0c;提供了多种负载均衡策略来满足不同的业务需求。本文将深入探讨 Du…

Mistral新旗舰决战Llama 3.1,最强开源Large 2 123B,扛鼎多语言编程全能王

【新智元导读】紧跟着Meta的重磅发布&#xff0c;Mistral Large 2也带着权重一起上新了&#xff0c;而且参数量仅为Llama 3.1 405B的三分之一。不仅在编码、数学和多语言等专业领域可与SOTA模型直接竞争&#xff0c;还支持单节点部署。 昨天正式发布的Llama 3.1模型&#xff0…

react中路由跳转以及路由传参

一、路由跳转 1.安装插件 npm install react-router-dom 2.路由配置 路由配置&#xff1a;react中简单的配置路由-CSDN博客 3.实现代码 // src/page/index/index.js// 引入 import { Link, useNavigate } from "react-router-dom";function IndexPage() {const …

【MR】现代机器人学-算法库函数解析(C++版截止2024.4.7)

算法库提供以下函数的实现 NearZero: 判断一个值是否可以忽略为0。ad: 计算给定6维向量的6x6矩阵[adV]。Normalize: 返回输入向量的归一化版本。VecToso3: 返回角速度向量的反对称矩阵表示。so3ToVec: 返回由反对称矩阵表示的角速度向量。AxisAng3: 将指数旋转转换为其单独的分…

CSS常见属性详解——内边距与外边距

内边距与外边距 内边距 外边距 应用场景 在网页排版布局时&#xff0c;我们经常会希望元素与元素之间有一定的间距&#xff0c;此时我们可能会用到CSS的外边距或内边距属性&#xff0c;这两个属性都能让元素之间产生距离&#xff0c;那么他们之间有什么不同呢&#xff1f; …

Nginx系列-10 realIp模块使用

背景 Nginx对每个模块都有说明文档&#xff0c;可参考:https://nginx.org/en/docs/ 当请求被代理后&#xff0c;真实客户端相对服务器被隐藏&#xff0c;即服务端无法判断HTTP消息来源。 如上图所示&#xff0c;IP分别为100.100.100.1和100.100.100.2的两个客户端向服务器200.…