2022-04-12 14:35 门头沟学院 Java
关注
最长连续序列
就是在一个未排序的数组中，看最长连续序列是多长，要O(n)
方法是使用了set集合，把数组放到集合里，再从第一个数看，看num-1是不是在集合里，要是在集合里，就跳过了，因为它是从第一个数看有多少连续的数，不过去就重复了，而且就看num-1就够了，因为只要num-1在，num肯定也得在
如果num-1不在，就num+1,看连续的数是否在集合里，长度也加一
就是在一个未排序的数组中，看最长连续序列是多长，要O(n)
方法是使用了set集合，把数组放到集合里，再从第一个数看，看num-1是不是在集合里，要是在集合里，就跳过了，因为它是从第一个数看有多少连续的数，不过去就重复了，而且就看num-1就够了，因为只要num-1在，num肯定也得在
如果num-1不在，就num+1,看连续的数是否在集合里，长度也加一
全部评论
相关推荐
机械牛马勇闯秋招：把校园经历里面做过的项目，大作业，课设，毕设啥的，扩写，写成具体的项目经历，自我评价缩写别占篇幅，不然这简历真没东西，初筛都过不了
点赞 评论 收藏
分享
07-23 13:57
门头沟学院 Java 
投递京东等公司10个岗位 点赞 评论 收藏
分享