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,看连续的数是否在集合里，长度也加一
全部评论
相关推荐
06-18 14:50
湖南大学 Web前端 
DOTPHTP：课设改。其实项目什么的如果不是实习里面的生产项目的话，建议✍️那种自己想要做的。突出个人自驱力，而不是为了找工作不得不随波逐流这种
点赞 评论 收藏
分享
05-14 10:15
上海工程技术大学 管理咨询 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-20 18:16
投递腾讯云智研发等公司7个岗位 > 点赞 评论 收藏
分享
