力扣----最长连续序列

128. 最长连续序列

示例 1:

输入:nums = [100,4,200,1,3,2]
输出:4
解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

示例 2:

输入:nums = [0,3,7,2,5,8,4,6,0,1]
输出:9

提示:

  • 0 <= nums.length <= 105
  • -109 <= nums[i] <= 109

这题可以用哈希表来快速排查连续字串

 public int longestConsecutive(int[] nums) {unordered_set<int> num_set;for(const int& num:nums){num_set.insert(num);}int currentCount=0,currentNum=0,maxNum=0;for(const int& num:num_set){if(!num_set.count(num-1)){//这里主要是判断上一个数值在num_set中是否存在,不存在就将计数器currentCount从当前开始currentCount=1;currentNum=num;}while(num_set.count(currentNum+1)){//处理一直连续的最长字串currentCount++;currentNum++;}maxNum=max(maxNum,currentCount);}return maxNum;}

代码大概进行了解释,不理解的地方可以评论区留言~

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

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

相关文章

音乐播放器项目专栏介绍​

1.简介 本专栏使用Qt QWidget作为显示界面&#xff0c;你将会学习到以下内容&#xff1a; 1.大量ui美化的实例。 2.各种复杂ui布局。 3.常见显示效果实现。 4.大量QSS实例。 5.Qt音频播放&#xff0c;音乐歌词文件加载&#xff0c;展示。 6.播放器界面换肤。 相信学习了本专栏…

[单master节点k8s部署]39.安装mysql

通过下面的命令安装mysql。首先下载mysql的rpm包。mysql-community-release-el7-5.noarch.rpm 这个包的作用是将 MySQL 的官方 YUM 仓库添加到系统中&#xff0c;随后通过yum install来安装mysql。 wget http://repo.mysql.com/mysql-community-release-el7-5.noarch.rpm rpm …

Oracle Expdp按条件导出-指定表数据

1.场景描述 业务需求&#xff1a;导出A机构、2024的数据&#xff0c;以dmp格式&#xff0c;保留导出日志。首先&#xff0c;需要分析库中需要导出的表清单、表的机构字段约束、表的时间约束&#xff1b;然后再导出。 2.方案分析 本次采用Oracle的expdp数据泵方式导出&#xf…

基于Docker的FRP内网穿透部署

服务器搭建&#xff08;FRPS&#xff09; 创建配置文件 # 创建存放目录 sudo mkdir /etc/frp # 创建frps.ini文件 nano /etc/frp/frps.ini frps.ini内容如下&#xff1a; [common] # 监听端口 bind_port 7000 # 面板端口 dashboard_port 7500 # 登录面板账号设置 dashboa…

计算机网络(五)—— 运输层

1. 运输层概述 1.1 课后练习 2. 运输层端口、复用与分用的概念 2.1 课后练习 3. UDP和TCP的对比 3.1 总结 3.2 课后练习 1. 运输层概述 ■ 之前的计算机网络体系结构中的物理层、数据链路层以及网络层它们共同解决了将主机通过异构网…

《数字信号处理》学习09-部分分式展开法计算z 逆变换

在之前的文章中&#xff0c;我已经学习了使用留数法&#xff08;围线积分法&#xff09;来计算z逆变换 《数字信号处理》学习08-围线积分法&#xff08;留数法&#xff09;计算z 逆变换-CSDN博客 接着学习第二种计算z变换的方法&#xff1a;部分分式展开法。 目录 一&…

决策智能与强化学习:重放比率(replay ratio)

知乎&#xff1a;DILab决策实验室&#xff08;已授权&#xff09;链接&#xff1a;https://zhuanlan.zhihu.com/p/898641863 0. 概览 近年来&#xff0c;深度强化学习&#xff08;Deep Reinforcement Learning, DRL&#xff09;在诸多领域取得了显著的成果。然而&#xff0c;随…

域环境模拟实验搭建

1. 域环境搭建 总体来说下一步下一步即可 域&#xff1a;统一的管理计算机的集群&#xff0c;中心管理机器&#xff08;域控制器 DC&#xff09;管理整个内网&#xff08;域内成员机器&#xff09; 条件&#xff1a;1. 需要一台域控制器 -- windows server版本&#xff08;w…

高级英语1第四版教材全解pdf课后答案+课文翻译张汉熙

《高级英语1》是张汉熙教授编著的一本英语教材&#xff0c;广泛用于国内高校英语专业高年级学生的教学。这本书以提高学生的英语综合能力为目标&#xff0c;注重语言知识的系统性和实用性&#xff0c;同时强调跨文化交际能力的培养。书中选材丰富&#xff0c;涵盖了文学、历史、…

Cloudlog delete_oqrs_line 未授权SQL注入漏洞复现

0x01 产品简介 Cloudlog 是一个自托管的 PHP 应用程序,可让您在任何地方记录您的业余无线电联系人。使用PHP和MySQL构建的基于Web的业余无线电记录应用程序支持从HF到微波的一般站记录任务 0x02 漏洞概述 Cloudlog delete_oqrs_line 接口存在未授权SQL注入漏洞,未经身份验…

UE5学习笔记24-添加武器弹药

一、给角色的武器添加弹药 1.创建界面&#xff0c;根据笔记23的界面中添加 2.绑定界面控件 UPROPERTY(meta (Bindwidget))UTextBlock* WeaponAmmoAmount;UPROPERTY(meta (Bindwidget))UTextBlock* CarriedAmmoAmount; 3.添加武器类型枚举 3.1创建武器类型枚举头文件 3.2创建文…

Java 小游戏《超级马里奥》

文章目录 一、效果展示二、代码编写1. 素材准备2. 创建窗口类3. 创建常量类4. 创建动作类5. 创建关卡类6. 创建障碍物类7. 创建马里奥类8. 编写程序入口 一、效果展示 二、代码编写 1. 素材准备 首先创建一个基本的 java 项目&#xff0c;并将本游戏需要用到的图片素材 image…

linux上文件的简单批量操作

示例目录&#xff1a;cd /home/resource/dicom/ 前60个文件 # 复制前60个文件到其他目录 ls -rt |head -n 60 |xargs -i cp -rf {} /home/temp/ # 移动前60个文件到其他目录 ls -rt |head -n 60 |xargs -i mv {} /home/temp/ # 删除前60个文件 ls -rt |head -n 60 |xargs -i …

学习记录:js算法(六十六):数组中的第K个最大元素

文章目录 数组中的第K个最大元素思路一思路二 数组中的第K个最大元素 给定整数数组 nums 和整数 k&#xff0c;请返回数组中第 k 个最大的元素。 请注意&#xff0c;你需要找的是数组排序后的第 k 个最大的元素&#xff0c;而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6…

PPT怎么转成PDF?5个超简单转换方法,快来学(包靠谱)

PPT怎么转成PDF&#xff1f;PPT&#xff08;PowerPoint演示文稿&#xff09;是一种重要的文件格式&#xff0c;通过它&#xff0c;我们能够直观地呈现信息、分享观点以及进行商务演示。然而在有些时候&#xff0c;我们需要将PPT文件转化为PDF格式&#xff0c;以便于分享、打印或…

基于AutoGen+Ollama+Litellm构建知识库问答系统

目录 1 背景 1.1 AutoGen介绍 1.2 Ollama介绍 1.3 Litellm介绍 2 部署搭建 2.1 AutoGen + Ollama + Litellm环境搭建 2.2 基于AutoGen构建多智能体对话 2.3 基于AutoGen构建知识库问答系统 1 背景 之前已经基于Llama+LangChain构建了知识库问答系统。但是随着智能体的…

系统设计中的消息队列

在复杂的系统设计中&#xff0c;消息队列是一种不可或缺的技术组件&#xff0c;它在提升系统灵活性、可扩展性和可靠性方面发挥着重要作用。本文将详细介绍消息队列的基本概念、工作原理、主要优势以及在系统设计中的具体应用。 一、消息队列的基本概念 消息队列&#xff08;…

基于PHP考研互助系统【附源码】

基于PHP考研互助系统 效果如下&#xff1a; 系统首页界面 用户注册界面 考研论坛页面 每日打卡页面 管理员登录主页面 管理员主界面 用户管理界面 备考经验界面 研究背景 近些年&#xff0c;随着中国经济发展&#xff0c;人民的生活质量逐渐提高&#xff0c;对网络的依赖性越…

软件Bug和缺陷的区别是什么?

前言 在任何软件生命周期中&#xff0c;软件缺陷的出现几乎是不可避免的。建立一套有效的缺陷管理流程的目的是为了减少软件缺陷出现的几率&#xff0c;并且大幅度降低由于软件缺陷带来的负面影响。对于缺陷管理流程的投资&#xff0c;可以大幅度的降低由于返工/修复缺陷导致的…

开源的介绍

文章目录 一、开源的定义二、开源的历史发展三、开源的优势3.1 **透明性**3.2 **社区贡献**3.3 **安全性**3.4 **快速迭代**3.5 **定制与扩展**3.6 **成本效益** 四、开源软件的挑战4.1 **维护问题**4.2 **技术支持**4.3 **学习曲线**4.4 **兼容性** 五、常见的开源软件和项目六…