[LeetCode]Longest Consecutive Sequence

Longest Consecutive Sequence  : ***

这道题并不难，但是很巧。

有一个性质是突破口，连续的数字，只会出现在一个连续点数字序列中。这是O(n)的关键。所以我们可以之扫一遍。

然后数据结构用的是set，因为我们这里要根据值来删除对应元素，而且不记录重复值。

附code ganker 的解释

“

通俗一点说就是先把数字放到一个集合中，拿到一个数字，就往其两边搜索，得到包含这个数字的最长串，并且把用过的数字从集合中移除（因为连续的关系，一个数字不会出现在两个串中）。最后比较当前串是不是比当前最大串要长，是则更新。如此继续直到集合为空。如果我们用HashSet来存储数字，则可以认为访问时间是常量的，那么算法需要一次扫描来建立集合，第二次扫描来找出最长串，所以复杂度是O(2*n)=O(n)，空间复杂度是集合的大小，即O(n)。

”

－－ Code Ganker

    public int longestConsecutive(int[] num) {
        if(num == null || num.length == 0)
            return 0;
        Set
  
    set = new HashSet
   
    ();
        for(int i=0; i