Python描述 LeetCode 515. 在每个树行中找最大值

Posted 亓官劼

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python描述 LeetCode 515. 在每个树行中找最大值相关的知识,希望对你有一定的参考价值。

Python描述 LeetCode 515. 在每个树行中找最大值

  大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、CSDN、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~

  如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.


本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。

题目

给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。

示例1:

输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]

示例2:

输入: root = [1,2,3]
输出: [1,3]

提示:

  • 二叉树的节点个数的范围是 [0,104]
  • -231 <= Node.val <= 231 - 1

Python描述

层次遍历

# 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 largestValues(self, root: Optional[TreeNode]) -> List[int]:
        if not root:
            return []
        res = []
        q = [root]
        while q:
            tmp_max,n = q[0].val,len(q)
            for i in range(n):
                node = q[0]
                tmp_max = max(node.val,tmp_max)
                q.remove(q[0])
                if node.left:
                    q.append(node.left)
                if node.right:
                    q.append(node.right)
            res.append(tmp_max)
        return res

以上是关于Python描述 LeetCode 515. 在每个树行中找最大值的主要内容,如果未能解决你的问题,请参考以下文章

Python描述 LeetCode 515. 在每个树行中找最大值

Python描述 LeetCode 515. 在每个树行中找最大值

leetcode--515. Find Largest Value in Each Tree Row

[LeetCode] 515. Find Largest Value in Each Tree Row

LeetCode 515 在每个数行中找最大值[BFS 二叉树] HERODING的LeetCode之路

[leetcode-515-Find Largest Value in Each Tree Row]