首页 > 其他分享 >[LeetCode-中等] 最长连续序列

[LeetCode-中等] 最长连续序列

时间:2023-11-29 19:56:00浏览次数:36  
标签:intArr 中等 最长 连续 数组 序列 LeetCode

这道题是这样的,给你一个没有排序的整形数组 intArr, 要求找出这个数组中数字连续的最长序列 (不要求序列元素在原数组中连续)的长度

需要写出一个时间复杂度为O(n)的算法

比如 intArr = [70,8,100,6,7,5]  应该返回4, 因为最长的数字连续序列是 [5,6,7,8]  它的长度为4

intArr = [0,6,3,1,4,2,5]  应该返回7, 因为最长为[0,1,2,3,4,5,6]

 这个题目,刚开始一看,感觉先应该对intArr中的整数进行从小到大排序,但其实是不用的

其实这个题目就是借助C#中的HashSet来进行就可以

标签:intArr,中等,最长,连续,数组,序列,LeetCode
From: https://www.cnblogs.com/wphl-27/p/17865715.html

相关文章

  • [LettCode-中等] 字母异位词分组
    这是一道中等难度题,首先我们来了解一下,什么是字母异位词 =》由重新排列源单词的所有字母得到一个新单词字母异位词=》它是这个意思,比如说一个字符串由3个字符abc组成,就是"abc",现在我把组成这个字符串的字母顺序随意调换,比如变成"bac","bca","cab"等,这几个词就是字母异位......
  • windows 获取 序列号 wwid方法
     以下任意一条命令都可以:wmicdiskdrivegetserialnumberwmicpathwin32_physicalmediagetSerialNumberwmicpathWin32_DiskDrivegetSerialNumber运行结果: **注意**:windows7下获取的序列号格式可能和Windows10下的不一样获取硬盘的更多信息wmicdis......
  • 和为k的连续子序列 存在吗
    题意是这样的,给你一个串,只有T和W。令T=2,W=1,将其变成数字串。然后每次给一个k,问是否存在一个子段和为k一筐题目:https://www.acwing.com/problem/content/description/4040/基础版本,只需要存在性并输出任意一组合法解https://www.luogu.com.cn/problem/P3514英文版基础版......
  • php反序列化
    前置知识各种魔术方法的触发条件:__construct当一个对象创建时被调用,__destruct当一个对象销毁时被调用,当对象创建完成结束后会调用__toString当一个对象被当作一个字符串被调用。__wakeup()使用unserialize时触发__sleep()使用serialize时触发__destruct()对象被销......
  • NOIP2023 双序列拓展
    洛谷传送门首先\(x_1=y_1\)显然不合法。若\(x_1>y_1\)就把\(x,y\)全部取相反数,这样就只用考虑\(x_1<y_1\)的情况了。然后考虑一个\(O(nmq)\)的dp,设\(f_{i,j}\)为拓展\(X\)的前\(i\)个元素和\(Y\)的前\(j\)个元素是否可行。那么若\(x_i<y_j\)则......
  • LeetCode-Java:27.移除元素
    题目给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数......
  • LeetCode-Java:80.删除有序数组中的重复项 II
    题目给你一个有序数组nums,请你原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入......
  • LeetCode-Java:26.删除有序数组的重复项
    题目给你一个非严格递增排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k,你需要做以下事情确保你的题解可以被通过:更改数组......
  • Weblogic < 10.3.6 'wls-wsat' XMLDecoder 反序列化漏洞(CVE-2017-10271)
    Weblogic<10.3.6'wls-wsat'XMLDecoder反序列化漏洞(CVE-2017-10271)Weblogic的WLSSecurity组件对外提供webservice服务,其中使用了XMLDecoder来解析用户传入的XML数据,在解析的过程中出现反序列化漏洞,导致可执行任意命令。环境搭建cdweblogic/CVE-2017-10271docker-compose......
  • C# Json序列化的格式化问题
    问题来源: 客户要求传送给他的JSON文件的float型格式化为2位小数,数值型有30-40个栏位,一个一个修改也不是很好.bing和百度找到的方式都是自己定义一个JsonConverter,进行格式化.找到的都是在字符串两边加++的例子,核心转化的代码如下:classStringFormatConverter:JsonCo......