leetcode每日一题记录

1207. 独一无二的出现次数 --201028

问题：
给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

  public boolean uniqueOccurrences(int[] arr) {
   
  		//统计数组中的数字出现的个数value
        Map<Integer,Integer> map=new HashMap<>();
        //统计value出现的次数
        Map<Integer,Integer> map2=new HashMap<>();
        for (int i : arr) {
   
            map.put(i,map.getOrDefault(i,0)+1);
        }
        for (Integer i : map.keySet()) {
   
            int key=map.get(i);
            map2.put(key,map2.getOrDefault(key,0)+1);
            //出现次数大于1则返回false
            if(map2.get(key)>1)return false;
        }
        return true;
    }

129. 求根到叶子节点数字之和 --201029

问题：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。
例如，从根到叶子节点路径 1->2->3 代表数字 123。
计算从根到叶子节点生成的所有数字之和。

输入: [1,2,3]
    1
   / \
  2   3
输出: 25
解释:
从根到叶子节点路径 1->2 代表数字 12.
从根到叶子节点路径 1->3 代表数字 13.
因此，数字总和 = 12 + 13 = 25.

  public int sumNumbers(TreeNode root) {
   
        return dfs(root