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

相关推荐

07-18 15:02
门头沟学院 Java
刚打开网申页面就不想填了,还是不要为难自己了
poppinzhan...:多益老行业毒瘤了,碰到徐波这种恶心的烂人,去了也是受罪。
点赞 评论 收藏
分享
Gaynes:查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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