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

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务