Java解决开幕式烟火

Java解决开幕式烟火

01 题目

• 开幕式开始了，空中绽放了一颗二叉树形的巨型焰火。 给定一棵二叉树 root 代表焰火，节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。

  示例 1：

  输入：root = [1,3,2,1,null,2]

  输出：3

  解释：焰火中有 3 个不同的颜色，值分别为 1、2、3

  示例 2：

  输入：root = [3,3,3]

  输出：1

  解释：焰火中仅出现 1 个颜色，值为 3

  提示：

  • 1 <= 节点个数 <= 1000
  • 1 <= Node.val <= 1000

02 知识点

• 二叉树
• 无序不重复数组set
• 优先深度搜索

03 我的题解思路

public class numColor {
//几个常用二叉树函数root.val当前节点值，root.left二叉树左节点
static Set<Integer> set=new HashSet<Integer>();//用来统计有多少不重复的值
public static int numColor(TreeNode root) {
if(root==null){//判断当前节点是否为空，为空返回0
return 0;
}
set.add(root.val);//把当前节点值放入不重复数组set
numColor(root.left);//遍历当前节点的左侧子节点
numColor(root.right);//遍历当前节点的右侧子节点
return set.size();//返回整个二叉树中不重复的值
    }

  public class TreeNode {
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode(int x) { val = x; }
  }
 
}

原文地址：https://blog.csdn.net/2302_77182979/article/details/136766434

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！