发布于2020-03-13 12:53 阅读(1121) 评论(0) 点赞(28) 收藏(0)
给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层,而根节点的子节点位于第 2 层,依此类推。
请你找出层内元素之和 最大 的那几层(可能只有一层)的层号,并返回其中 最小 的那个。
输入:[1,7,0,7,-8,null,null]
输出:2
解释:
第 1 层各元素之和为 1,
第 2 层各元素之和为 7 + 0 = 7,
第 3 层各元素之和为 7 + -8 = -1,
所以我们返回第 2 层的层号,它的层内元素之和最大。
提示:
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def maxLevelSum(self, root: TreeNode) -> int:
queue = collections.deque([root])
retv_level, curr_level = 0, 0
max_value = float("-inf")
while queue:
curr_level += 1
length = len(queue)
curr_sum = 0
while length > 0:
node = queue.popleft()
curr_sum += node.val
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
length -= 1
if curr_sum > max_value:
max_value = curr_sum
retv_level = curr_level
return retv_level
作者:我是防疫小可爱
链接:https://www.pythonheidong.com/blog/article/256367/9e290defcef0319cba0f/
来源:python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容:(最多支持255个字符)
---无人问津也好,技不如人也罢,你都要试着安静下来,去做自己该做的事,而不是让内心的烦躁、焦虑,坏掉你本来就不多的热情和定力
Copyright © 2018-2021 python黑洞网 All Rights Reserved 版权所有,并保留所有权利。 京ICP备18063182号-1
投诉与举报,广告合作请联系vgs_info@163.com或QQ3083709327
免责声明:网站文章均由用户上传,仅供读者学习交流使用,禁止用做商业用途。若文章涉及色情,反动,侵权等违法信息,请向我们举报,一经核实我们会立即删除!