LCP 44. 开幕式焰火

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

LCP 44. 开幕式焰火相关推荐

LeetCode Algorithm LCP 44. 开幕式焰火
LCP 44. 开幕式焰火 Ideas 树类型的题目一般都需要用到递归,这道题相对来说比较简单,我们只需要遍历整棵树,然后把节点值记录到一个集合中,最后返回集合的长度就可以了. 所以这道题的考点就是树 ...
万人千题第一阶段报告【待继续总结】
学习内容概况目的:找编程和做题的手感具体训练内容:万人千题第一阶段题库(思维导图),同时还有一些之前做过的题练习后总结具体细节之后补充为文字版,概况思维导图如下: 编程细节位运算使用技巧 d ...
八股文-- 2022.08.31
途虎养车2022.08.31 在Java中,LinkedList类有而ArrayList类没有的方法是:removeLast()方法 LinkedList :底层基于双向链表实现,不支持高效的随机元素 ...
（学习报告）《LeetCode零基础指南》(第九讲) 简单递归
最后一天,奥里给,过啦~~~~~~~~~~~~~~~~~~~~~~· 1.递归基本概念递归的意思就是不停的调用自己,但是我们要知道的是我们的计算机资源是有限的,一般来说递归的层数不能太深(特别是自己 ...
一个算法笨蛋的12月leetCode刷题日记
类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年 ...
第29届北京奥运会开幕式
气势恢弘.意境悠远的中国写意长卷,将中国5000年灿烂文明与西方文明巧妙连接. 29个巨大的焰火脚印一路行来,将奥林匹克迎进了东方古都. 沿着"空中跑道"一路跑来的李宁点燃引线,喷 ...
中国电子用LCP树脂市场未来发展展望及十四五规划咨询建议报告2022-2028年版
中国电子用LCP树脂市场未来发展展望及十四五规划咨询建议报告2022-2028年版 +++HS++++HS+++HS+++HS++++HS++++HS++++HS++++HS+++HS+++HS+++ ...
[csu/coj 1632]LCP
题意:求一个串的出现次数超过1次的字串的个数思路:对于一个后缀,出现在它后面的所有后缀与它的LCP的最大值就是应该增加的答案,当然这里没有考虑去重,但是却转化了问题,使得我们可以用最长公共前缀来统计 ...
2022北京冬奥会开幕式里的黑科技，闪耀闪耀全世界
没有2008年北京奥运会的人山人海,简洁.时尚,满满的高级感! 比2008北京奥运开幕式还精彩! 这是科技的进步,祖国的强大! 更是中国人在新时代里的文化自信! 2022年北京冬奥会开幕式里的黑科技让 ...

LCP 44. 开幕式焰火

LCP 44. 开幕式焰火相关推荐

最新文章

热门文章