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 出现次数最多的子树元素和
版权声明:本文标题:小黑早上接到学校沦陷的消息,心情悲痛,找阿黄倾诉让宿管说了一顿的leetcode之旅:508. 出现次数最多的子树元素和 内容由网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://www.freenas.com.cn/jishu/1732359995h1534944.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论