剑指 Offer II 系列044. 二叉树每层的最大值

题目描述：给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。

示例1：
输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]
解释:1/ \3   2/ \   \  5   3   9 示例2：
输入: root = [1,2,3]
输出: [1,3]
解释:1/ \2   3示例3：
输入: root = [1]
输出: [1]示例4：
输入: root = [1,null,2]
输出: [1,2]
解释:      1 \2    示例5：
输入: root = []
输出: []

/*** Definition for a binary tree node.* function TreeNode(val, left, right) {*     this.val = (val===undefined ? 0 : val)*     this.left = (left===undefined ? null : left)*     this.right = (right===undefined ? null : right)* }*/
/*** @param {TreeNode} root* @return {number[]}*/
var largestValues = function(root) {// 特殊情况处理if (!root) {return []}let res = []let queue = [root]while (queue.length) {let length = queue.length;let curLevel = []for (let i = 0; i < length; i ++) {let node = queue.shift()curLevel.push(node.val)node.left && queue.push(node.left)node.right && queue.push(node.right)}res.push(maxFunc(curLevel))}return res
};function maxFunc(arr) {return Math.max(...arr)
}

剑指 Offer II 系列044. 二叉树每层的最大值相关推荐

剑指 Offer II 044. 二叉树每层的最大值
链接:剑指 Offer II 044. 二叉树每层的最大值题解: /*** Definition for a binary tree node.* struct TreeNode {* int va ...
剑指 Offer II 047. 二叉树剪枝
剑指 Offer II 047. 二叉树剪枝: 题目链接 :剑指 Offer II 047. 二叉树剪枝题目: 给定一个二叉树根节点 root ,树的每个节点的值要么是 0,要么是 1.请剪除该二 ...
剑指offer系列——剑指 Offer II 036. 后缀表达式（逆波兰表达式）
⭐️前面的话⭐️ 大家好!本篇文章将介绍的剑指offerOJ题,来自力扣[剑指 Offer II 036. 后缀表达式],本文将以这道题为背景,介绍后缀表达式,展示代码语言暂时为:Java,如果你对栈 ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
LeetCode Algorithm 剑指 Offer II 056. 二叉搜索树中两个节点之和
剑指 Offer II 056. 二叉搜索树中两个节点之和 Ideas 这题有点类似一个组合题,首先是通过二叉树遍历得到一个序列,然后再通过LeetCode Algorithm 1. 两数之和的方法查 ...
剑指 Offer II 049. 从根节点到叶节点的路径数字之和
剑指 Offer II 049. 从根节点到叶节点的路径数字之和: 题目链接 :剑指 Offer II 049. 从根节点到叶节点的路径数字之和题目: 给定一个二叉树的根节点 root ,树中每个节 ...
Leetcode刷题笔记——剑指offer II （五）【二分、排序、回溯】
这里写目录标题二分查找剑指 Offer II 069. 山峰数组的顶部剑指 Offer II 070. 排序数组中只出现一次的数字剑指 Offer II 071. 按权重生成随机数剑指 Of ...
《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...
LeetCode Algorithm 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 Ideas 一开始想的有问题,看了例子以为对称二叉树的中序遍历序列是回文数组,然后就用这么写了,结果到第192个测试用例[1,2,2,2,null,2]就失败了 ...

剑指 Offer II 系列044. 二叉树每层的最大值

剑指 Offer II 系列044. 二叉树每层的最大值相关推荐

最新文章

热门文章