2018-11-25 16:28:09
问题描述：
问题求解：
方法一、如果不要求是线性时间的话，其实可以很直观的先排序在遍历一遍就可以得到答案，但是这里明确要求是O(n)的时间复杂度，那么就给了一个强烈的提示就是使用Hash来进行解决。方法一的思路很明确也很暴力，就是将所有的数字都保存到一个Hash表中，如果当前的数字是首个元素，那么就从他开始往后串连，得到以当前数字为首的最长连续序列，最后取max即可。时间复杂度是O(n)，因为至多只会读取一个元素两次。如果不
阅读背景：
最长连续子序列 Longest Consecutive Sequence
来源：互联网
分享到：
