admin 管理员组

文章数量: 887007

小黑早上接到学校沦陷的消息,心情悲痛,找阿黄倾诉让宿管说了一顿的leetcode之旅:508. 出现次数最多的子树元素和

小黑代码(与官方题解一致)

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def findFrequentTreeSum(self, root: Optional[TreeNode]) -> List[int]:self.count_dict = collections.defaultdict(int)def dfs(node):# 判断结点是否为空if not node:return 0left_sum = dfs(node.left)right_sum = dfs(node.right)node_sum = left_sum + right_sum + node.val# 统计频次self.count_dict[node_sum] += 1return node_sumdfs(root)max_value = max(self.count_dict.values())return [sum_ for sum_ in self.count_dict if self.count_dict[sum_]==max_value]

小黑生活

实习再一次被表扬了~加油,每一步都在锻炼自己,尽力去做就好!!

还有一星期左右隔离结束,突发学校也沦陷了,归来更加遥遥无期,多日没跑步的小黑黑显得那么不看脆弱


为了生活有仪式感,干点儿不一样的,去找阿黄玩会儿~涂涂抹抹,缓解焦虑!又让宿管看见了说了一顿…





怀念一下过去,眼泪都要出来了,大家一起冲啊

继续投资自己,让自己动起来



加油,准备继续工作~

本文标签: 小黑早上接到学校沦陷的消息,心情悲痛,找阿黄倾诉让宿管说了一顿的leetcode之旅508 出现次数最多的子树元素和