
给定一个未排序的整数数组,找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例:
1 |
输入: [100, 4, 200, 1, 3, 2] |
解法:
将数组放进set里面,然后找出第一个数,pre表示这个树的前一个,next表示后一个,最后返回next-pre+1就是最长连续序列。
1 |
class { |

给定一个未排序的整数数组,找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例:
1 |
输入: [100, 4, 200, 1, 3, 2] |
解法:
将数组放进set里面,然后找出第一个数,pre表示这个树的前一个,next表示后一个,最后返回next-pre+1就是最长连续序列。
1 |
class { |
近期评论