本文主要是介绍小黑早上接到学校沦陷的消息,心情悲痛,找阿黄倾诉让宿管说了一顿的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. 出现次数最多的子树元素和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!