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-18 15:02
门头沟学院 Java 点赞 评论 收藏
分享
06-29 02:43
西安邮电大学 Java 点赞 评论 收藏
分享
07-18 20:15
浙江大学 算法工程师 点赞 评论 收藏
分享