LCP 44. 开幕式焰火

Bertha 。 2023-09-29 11:02 71阅读 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 条评论，71人围观）

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

相关阅读

相关【LeetCode】1544. 整理字符串、LCP 44. 开幕式焰火

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

ゝ一世哀愁。/ 2024年03月25日 13:37/ 0 赞/ 92 阅读

相关 LCP 07. 传递信息

小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0 每个玩家都有固定的若干个

水深无声/ 2023年10月04日 16:28/ 0 赞/ 74 阅读

相关 LCP 06. 拿硬币

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

本是古典何须时尚/ 2023年09月30日 11:19/ 0 赞/ 18 阅读

相关 LCP 01. 猜数字

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

不念不忘少年蓝@/ 2023年09月30日 10:46/ 0 赞/ 57 阅读

相关 LCP 44. 开幕式焰火

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

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

相关 LCP 1. 猜数字

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

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

相关 LCP 06. 拿硬币

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

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

相关 LCP 01. 猜数字

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

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

相关 LCP 18. 早餐组合

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

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

相关 LCP 07. 传递信息

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

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