二叉搜索树中的众数

二叉搜索树中的众数

init()和get()方法用Hashmap记录节点的个数；

从hashmap中得到众数的数组

Map<Integer,Integer> map=new HashMap<>();
    //初始化不重复的节点为0
    public void init(TreeNode root){
        if(root==null){
            return ;
        }
        map.put(root.val,0);
        init(root.right);
        init(root.left);
    }


    //统计节点
    public void get(TreeNode root){
        if(root==null){
            return ;
        }
        int nV=map.get(root.val);
        nV++;
        map.put(root.val,nV);
        get(root.right);
        get(root.left);
    }

    
    public int[] findMode(TreeNode root) {
        //初始化都为0
        init(root);
        get(root);
        List<Integer> list=new ArrayList<>();
        // list.add(root.val);
        for(Integer key : map.keySet()){
            int cd = map.get(key);
            if(list.size()==0){
                list.add(key);
                continue;
            }
            if(map.get(list.get(list.size()-1))<cd){
                list.clear();
                list.add(key);
                continue;
            }
            if(map.get(list.get(list.size()-1))==cd){
                list.add(key);
            }
        }

        //list转数组
        int[] res = list.stream().mapToInt(Integer::valueOf).toArray();
        return res;
    }

此处强调下continue和break的区别
continue是跳出本次循环
break是跳出所有循环

思路有了，就去复刻思路