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

相关推荐

08-07 11:53
门头沟学院 Java
点赞 评论 收藏
分享
往年强度是有多大..... “远超预期难度”害怕....
中午吃什么?:大疆是海笔,靠笔试刷人
投递大疆等公司10个岗位
点赞 评论 收藏
分享
浪潮和烟草电网那些国企有啥区别
等闲_:浪潮是垃圾外包,和烟草电网差远了,南大去这就是浪费学历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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