最长连续序列
就是在一个未排序的数组中,看最长连续序列是多长,要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,看连续的数是否在集合里,长度也加一
全部评论
相关推荐
01-12 20:31
东北大学 Java
冰炸橙汁_不做oj版:虽然石凯说这大作业能用但是我感觉走java后端还是算了吧,项目一般放两个就行,建议到知识星球上找个项目把前两个换掉 点赞 评论 收藏
分享
