Leetcode 128

本题我在以前遇见过，是一个比赛但是当时我才大一，啥玩意也不会，所以直接跳过，今天再看发现不难觉着还行
题目链接 我没看懂那个并查集法，但是俺看了一位大神理解了
大神解法
我觉着大神最妙的一点就是用了一个boolean这个标志这个值有没有被访问
这是我根据自己的理解写的代码 其实差不多

package Leetcode;

import java.util.HashMap;
import java.util.Map;

/*          这道题是一个求最长连续序列的长度的一道题
*            就是比如 5  4 3 2 1   8 9 10   12 13 14 15 16 17
*           这个时候最长数列就应该是后面的 如果算法没啥要求其实可以直接排序然后定义一个 count变量
*            进行查找 但是题目有要求时间复杂度在O（n）当中
*           那就需要利用哈希表来查找（Hashmap的取值操作复杂度是o（1）
*         1. 首先我们先给变量存储Map<Interget,Boolean>后面这个是用来标志值有没有被访问过
*         2. 声明一个变量max 存储长度最大值
*         3. 写一个方法 findmax（Map<Interget,Boolean>，key）
*             判断该元素所在的字段的长度 同时 吧子串里面的都设为被访问过
*            递归判断这个map里面是不是有他前面的数或者后面的数
*         4.遍历这个map
*
* */
public class Demo123 {
    public  static  int longmax(int [] nums){
        if (nums==null||nums.length==0){
            return 0;
        }
        Map<Integer,Boolean> numsMap=new HashMap<>();
        for (int num : nums) {
            numsMap.put(num,false);//给数组存入这个HashMap里面
        }
        int max=0;
        //遍历数组
        for (int i = 0; i < nums.length; i++) {
            if(!numsMap.get(nums[i])){
                max=Math.max(max,findmax(numsMap,nums[i]));
            }
        }
        return max;
    }
    public static  int findmax(Map<Integer,Boolean> numsmap,int key){
        if(numsmap.containsKey(key)&&!numsmap.get(key)){//确保数是在里面且没有被访问过
            numsmap.put(key,true);//标志访问
            return 1+findmax(numsmap,key+1)//这就是确认这个map里面有没有这个数前面的数
                    +findmax(numsmap,key-1);//这是确认有没有后面的数
        }
        else {
            return 0;
        }
    }

    public static void main(String[] args) {
        int [] a={1,2,3,4,5,6,7,8,9,101,102,103,104,105,106,107,108,109,110,4,5,6,7,8,6};
        int m=longmax(a);
        System.out.println(m);
    }
}