最长连续序列
就是在一个未排序的数组中,看最长连续序列是多长,要O(n)
方法是使用了set集合,把数组放到集合里,再从第一个数看,看num-1是不是在集合里,要是在集合里,就跳过了,因为它是从第一个数看有多少连续的数,不过去就重复了,而且就看num-1就够了,因为只要num-1在,num肯定也得在
如果num-1不在,就num+1,看连续的数是否在集合里,长度也加一
全部评论

相关推荐

07-23 11:23
门头沟学院 Java
点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务