LCP 44. 开幕式焰火

Bertha 。 2023-09-29 11:02 23阅读 0赞

「力扣挑战赛」开幕式开始了，空中绽放了一颗二叉树形的巨型焰火。  
给定一棵二叉树 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

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
        
    public:
    
        vector<int> a = vector<int>(1001,0);
        void dg(TreeNode* root){
        
            if(root){
        
                a[root->val] = 1;//进行递归循环 将树中的值存入vector中 并且不重复
                if(root->left){
        
                    dg(root->left);
                }
                if(root->right){
        
                    dg(root->right);
                }
            }
        }
    
        int numColor(TreeNode* root) {
        
            dg(root);
            int sum = 0;
            for(int i =0; i<a.size();i++){
        
                if(a[i]){
        
                    sum++;
                }
            }
            return sum;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关 44、Map

![8e3889229aa7495db39451d2d61e5c01.png][] 一、基本介绍： 1、Map接口实现类的特点［很实用］注意：这里讲的是JDK8的Map

野性酷女/ 2024年03月31日 11:23/ 0 赞/ 95 阅读

相关 LCP 44. 开幕式焰火

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

Bertha 。/ 2023年09月29日 11:02/ 0 赞/ 24 阅读

相关 LCP 1. 猜数字

小A 和小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回小A 猜对了几次？

﹏ヽ暗。殇╰゛Y/ 2023年05月29日 06:15/ 0 赞/ 3 阅读

相关 LCP 06. 拿硬币

题目来源 [https://leetcode-cn.com/problems/na-ying-bi/][https_leetcode-cn.com_problems_na

你的名字/ 2023年03月13日 06:49/ 0 赞/ 40 阅读

相关 LCP 01. 猜数字

题目来源 [https://leetcode-cn.com/problems/guess-numbers/][https_leetcode-cn.com_problems

痛定思痛。/ 2023年03月13日 06:39/ 0 赞/ 85 阅读

相关 LeetCode LCP 18. 早餐组合 JAVA

小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花

悠悠/ 2022年12月16日 04:00/ 0 赞/ 128 阅读

相关 LeetCode LCP 17. 速算机器人

小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令： “A” 运算：使 x = 2 \ x + y； “B” 运算：使

爱被打了一巴掌/ 2022年12月16日 03:57/ 0 赞/ 161 阅读

相关 LCP 18. 早餐组合

小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花

╰+哭是因爲堅強的太久メ/ 2022年12月10日 07:06/ 0 赞/ 131 阅读

相关 LeetCode LCP 06. 拿硬币

桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。直接法： class S

Bertha 。/ 2022年11月26日 07:41/ 0 赞/ 127 阅读

相关 LCP 07. 传递信息

2021-07-01 LeetCode每日一题链接：[https://leetcode-cn.com/problems/chuan-di-xin-xi/][https_

曾经终败给现在/ 2022年10月12日 00:45/ 0 赞/ 137 阅读