NC95 数组中的最长连续子序列

哈希表
如果存在num-1 说明 num不是起始

找到起始 从start = num 开始搜索 知道搜索不到star+1 结束
计算最长长度
返回

import java.util.*;


public class Solution {
    /**
     * max increasing subsequence
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int MLS (int[] arr) {
        Set<Integer> set = new HashSet<>();
        for (int num : arr) set.add(num);
        int maxlen = 0;

        for(int num : arr){
            if(set.contains(num -1)) continue;
            int start = num;
            while(set.contains(start+1)) start++;
            maxlen = Math.max(maxlen,start-num+1);
        }
        return maxlen;
    }
}

也可以无序排成有序