写点什么

[Day36]-[二叉树]- 在每个树行中找最大值

作者:方勇(gopher)
  • 2022 年 5 月 05 日
  • 本文字数:109 字

    阅读完需:约 1 分钟

515. 在每个树行中找最大值

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

 

示例 1:



输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]
复制代码

示例 2:

输入: root = [1,2,3]输出: [1,3]
复制代码

题解:采用广度搜索即可。记录每层的最大值。


用户头像

Dead or Alive. 生存战斗是知识的源泉! 2018.11.08 加入

我是一名SRE哨兵,目前是好大夫基础架构部高级工程师。专注于 SRE,微服务、中间件的稳定性和可用性建设,整体负责好大夫服务治理云平台的设计和搭建!

评论

发布
暂无评论
[Day36]-[二叉树]-在每个树行中找最大值_LeetCode_方勇(gopher)_InfoQ写作社区