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

descire

于 2019-01-10 14:23:15 发布

阅读量135

点赞数

分类专栏： JavaScript LeetCode 文章标签： LeetCode JavaScript

本文链接：https://blog.csdn.net/dai_qingyun/article/details/86156654

版权

JavaScript 同时被 2 个专栏收录

188 篇文章 0 订阅

订阅专栏

LeetCode

147 篇文章 0 订阅

订阅专栏

一、题目

You need to find the largest value in each row of a binary tree.

二、题目大意

找出二叉树每层节点的最大值。

三、解题思路

采用队列分层遍历二叉树。

四、代码实现

const largestValues = root => {
  const ans = []
  if (!root) {
    return ans
  }

  const q = [root]
  while (q.length) {
    const len = q.length
    let max = Number.MIN_SAFE_INTEGER

    for (let i = 0; i < len; i++) {
      const item = q.pop()
      if (item) {
        max = Math.max(item.val, max)

        item.left && q.unshift(item.left)

        item.right && q.unshift(item.right)
      }
    }

    ans.push(max)
  }
  return ans
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。