19145 最长无重复子数组

这个问题可以使用滑动窗口的方法来解决。我们可以使用两个指针,一个指向子数组的开始,一个指向子数组的结束。然后我们使用一个哈希表来记录每个元素最后出现的位置。当我们遇到一个已经在子数组中出现过的元素时,我们就将开始指针移动到这个元素最后出现的位置的下一个位置。这样我们就可以保证子数组中的元素都是不重复的。然后我们每次更新子数组的长度,最后得到的就是最长无重复元素子数组的长度。

以下是C++代码实现:

#include <iostream>
#include <map>
#include <vector>
using namespace std;int main() {int n;cin >> n;vector<int> arr(n);for (int i = 0; i < n; i++) {cin >> arr[i];}map<int, int> lastPos;int start = 0;int maxLength = 0;for (int end = 0; end < n; end++) {if (lastPos.count(arr[end]) && lastPos[arr[end]] >= start) {start = lastPos[arr[end]] + 1;}lastPos[arr[end]] = end;maxLength = max(maxLength, end - start + 1);}cout << maxLength << endl;return 0;
}

在这段代码中,我们首先读取输入的n和arr,然后初始化一个哈希表和两个指针。然后我们遍历整个数组,对于每个元素,我们检查它是否在子数组中出现过,如果出现过,我们就将开始指针移动到这个元素最后出现的位置的下一个位置。然后我们更新这个���素在哈希表中的位置和子数组的长度。最后,我们输出最长无重复元素子数组的长度。

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

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

相关文章

Python面试题:结合Python技术,如何使用NetworkX进行复杂网络分析

NetworkX 是一个强大的 Python 库&#xff0c;用于创建、操作和研究复杂网络的结构、动力学和功能。它提供了丰富的功能来处理图和网络数据&#xff0c;适合用于复杂网络分析。以下是使用 NetworkX 进行复杂网络分析的基本步骤&#xff1a; 安装 NetworkX&#xff1a; pip inst…

Mac文件拷贝到移动硬盘怎么做Mac拷贝之后Win电脑里看不到

在日常使用mac电脑的过程中&#xff0c;我们经常需要将一些重要的文件备份到外部硬盘上&#xff0c;以防止数据丢失或电脑故障。传输文件到硬盘可以通过多种方法实现&#xff0c;比如拖拽或者复制至移动硬盘&#xff0c;但有时也会遇到移动硬盘无法粘贴&#xff0c;或拷贝后无法…

SSRF (服务端请求伪造)

&#x1f3bc;个人主页&#xff1a;金灰 &#x1f60e;作者简介:一名简单的大一学生;易编橙终身成长社群的嘉宾.✨ 专注网络空间安全服务,期待与您的交流分享~ 感谢您的点赞、关注、评论、收藏、是对我最大的认可和支持&#xff01;❤️ &#x1f34a;易编橙终身成长社群&#…

Pycharm + Pyside6

1. 使用 Qt designer 创建 UI 文件 2. 使用 UIC 工具生成 ui_.py 文件 3. 自定义类导入ui.py 文件的窗口类 4.自定义窗口继承UI窗体类 5. self.setupUi(self) from PySide6.QtWidgets import QApplication, QWidget, QComboBox, QVBoxLayout from ui_test import Ui_Formc…

图像生成中图像质量评估指标—PSNR的详细介绍

文章目录 1. 背景介绍2. 实际应用3. 总结和讨论 1. 背景介绍 峰值信噪比&#xff08;Peak Signal-to-Noise Ratio&#xff0c;简称PSNR&#xff09;是一种广泛应用于图像和视频处理领域的客观图像质量评价指标。它主要用于衡量图像的噪声水平和图像质量&#xff0c;可以用来评…

Python酷库之旅-第三方库Pandas(051)

目录 一、用法精讲 186、pandas.Series.is_monotonic_increasing属性 186-1、语法 186-2、参数 186-3、功能 186-4、返回值 186-5、说明 186-6、用法 186-6-1、数据准备 186-6-2、代码示例 186-6-3、结果输出 187、pandas.Series.is_monotonic_decreasing属性 187…

CSS基础入门 —— 打造网页的华丽外衣

在Web开发的广阔世界里&#xff0c;CSS&#xff08;Cascading Style Sheets&#xff0c;层叠样式表&#xff09;是不可或缺的一部分。它如同网页的化妆师和服装设计师&#xff0c;负责为HTML&#xff08;HyperText Markup Language&#xff0c;超文本标记语言&#xff09;构建的…

嵌入式人工智能(34-基于树莓派4B的红外传感器、紫外传感器、激光传感器)

这三种光传感器都是不可见光传感器&#xff0c;光是由电场和磁场交替传播而形成的波动现象。光是一种电磁辐射&#xff0c;属于电磁波的一种。下图是电磁波的频谱范围&#xff0c;生活中多数光是看不到的&#xff0c;但是确真实存在&#xff0c;本文介绍几种光传感器&#xff0…

C++从入门到起飞之——友元内部类匿名对象对象拷贝时的编译器优化 全方位剖析!

&#x1f308;个人主页&#xff1a;秋风起&#xff0c;再归来~&#x1f525;系列专栏&#xff1a;C从入门到起飞 &#x1f516;克心守己&#xff0c;律己则安 目录 1、友元 2、内部类 3、 匿名对象 4、对象拷⻉时的编译器优化 5、完结散花 1、友元 • 友元提供…

基于爬虫和机器学习的招聘数据分析与可视化系统,python django框架,前端bootstrap,机器学习有八种带有可视化大屏和后台

在现代招聘领域&#xff0c;数据驱动的决策已成为提升招聘效率和质量的关键因素。基于爬虫技术和机器学习算法&#xff0c;结合Django框架和Bootstrap前端技术&#xff0c;我们开发了一套完整的招聘数据分析与可视化系统。该系统旨在帮助企业从海量招聘信息中提取有价值的数据&…

学习Numpy的奇思妙想

学习Numpy的奇思妙想 本文主要想记录一下&#xff0c;学习 numpy 过程中的偶然的灵感&#xff0c;并记录一下知识框架。 推荐资源&#xff1a;https://numpy.org/doc/stable/user/absolute_beginners.html &#x1f4a1;灵感 为什么 numpy 数组的 shape 和 pytorch 是 tensor 是…

等保2.0测评 — 容器测评对象选取

之前有小伙伴提问到&#xff0c;关于容器到底要测评哪些内容&#xff0c;也就是测评对象的选取。 首先要区分的是容器与容器集群这两个概念。容器集群概念可参考该篇文章。 不使用容器扩展要求情况 当仅使用容器技术时&#xff0c;采用安全通用要求&#xff0c;无需使用容器…

昇思25天学习打卡营第15天|探索 Diffusion 扩散模型:从构建到应用的全过程

目录 环境配置 构建Diffusion模型 位置向量 ResNet/ConvNeXT块 Attention模块 组规一化 条件U-Net 正向扩散 数据准备与处理 训练过程 推理过程 环境配置 首先进行环境配置、库的导入和一些设置操作&#xff0c;具体代码如下&#xff1a; %%capture captured_output …

土体的有效应力原理

土体的有效应力原理 有效应力原则1. 总应力的测定2. 孔隙水压力的测定3. 有效应力的确定 有效应力的重要性 土体中的有效应力原理是卡尔太沙基在1936年提出的重要理论之一。它是总应力和孔隙水压力之间的差值。下面简要说明土壤中有效应力的更多特征和测定。 有效应力原则 有…

python中kerea库的使用方法

Keras是一个高层神经网络API&#xff0c;用于简化构建和训练深度学习模型的过程。它能够在TensorFlow、Theano和CNTK之上运行。Keras的主要目标是使深度学习更容易上手&#xff0c;并加速实验进程。以下是关于Keras库的详细介绍及其使用方法。 安装Keras 在开始使用Keras之前&…

基于城市感知的公共交通多源异构数据融合的应用研究申请书

基于城市感知的公共交通多源异构数据融合的应用研究 研究意义 基于城市感知的公共交通多源异构数据融合的应用研究具有广泛的研究意义&#xff0c; 提升交通效率&#xff1a;利用多源数据&#xff0c;可以为公共交通管理提供更为全面和准确的信息&#xff0c;从而优化线路设…

pytorch-openpose代码笔记

1.cv2.imread(filename, flags) 参数&#xff1a; filepath&#xff1a;读入imge的完整路径 flags&#xff1a;标志位&#xff0c;{cv2.IMREAD_COLOR&#xff0c;cv2.IMREAD_GRAYSCALE&#xff0c;cv2.IMREAD_UNCHANGED} cv2.IMREAD_COLOR&#xff1a;默认参数&#xff0c;读入…

人工智能入门第一篇:简单理解GPU和CPU

目录 1&#xff0c;GPU就是显卡吗2&#xff0c;CPU和GPU到底是什么区别3&#xff0c;CUDA是什么4&#xff0c;为什么人工智能离不开GPU 1&#xff0c;GPU就是显卡吗 ‌不是&#xff0c;显卡和‌GPU是两个相关但不完全相同的概念&#xff0c;GPU是显卡的核心部分&#xff0c;但…

ssh 报: “no matching host key type found. Their offer“

ssh 报: “no matching host key type found. Their offer” 240729 用 Windows11环境下的 git bash 自带的 ssh 登录 virtualbox上的CentOS6.10时, 报:“no matching host key type found. Their offer” git版本: git version 2.43.0.windows.1 ssh版本: OpenSSH_9.5p1, Op…

Self-study Python Fish-C Note13 P48to49

函数 (part 3) 本节主要讲函数的 lambda 表达式&#xff0c; 生成器 lambda 表达式 &#xff08;匿名函数&#xff09;&#xff08;P48) 匿名函数&#xff08;lambda 表达式&#xff09;语法规则&#xff1a;lambda arg1, arg2, arg3, ... argN : expression。 其中 arg 为参…