题目链接 | LCP 44. 开幕式焰火 |
---|---|
思路 | 树的遍历 |
题解链接 | Go DFS+哈希表 |
关键点 | 无 |
时间复杂度 | \(O(n)\) |
空间复杂度 | \(O(n)\) |
代码实现:
class Solution:def numColor(self, root: TreeNode) -> int:seen = set()def dfs(node):if node is None:returnseen.add(node.val)dfs(node.left)dfs(node.right)dfs(root)return len(seen)