★LeetCode(559)——N叉树的最大深度(JavaScript)
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如,给定一个 3叉树
:
我们应返回其最大深度,3。
说明:
- 树的深度不会超过 1000。
- 树的节点总不会超过 5000。
/*** // Definition for a Node.* function Node(val,children) {* this.val = val;* this.children = children;* };*/
/*** @param {Node} root* @return {number}*/
var maxDepth = function(root) {};
大佬解法
var maxDepth = function(root) {if(root === null){return 0;}var max = 0;for(var i = 0; i < root.children.length; i++){max = Math.max(max , maxDepth(root.children[i]));}return max + 1;
};
个人解法
var maxDepth = function(root) {//遍历函数function bianli(node){if(node === null){return 0;}//数组存储子节点深度var length = [1];for(var i = 0; i < node.children.length; i++){length.push(bianli(node.children[i]) + 1);}//降序排序length.sort((a , b) => b - a);//返回最大的深度return length[0];}return bianli(root);
};
★LeetCode(559)——N叉树的最大深度(JavaScript)相关推荐
- LeetCode 559. N叉树的最大深度
文章目录 1. 题目 2. 解题 2.1 递归 2.2 按层queue遍历 1. 题目 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 2. 解题 2 ...
- leetcode 559 N叉树的最大深度
https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/ 题目 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节 ...
- leetcode 559. N 叉树的最大深度(Java版,N叉树的深度优先搜索)
题目 https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/ 题解 思路是 N 叉树的遍历(深度优先搜索) /* // Defini ...
- LeetCode Algorithm 559. N 叉树的最大深度
559. N 叉树的最大深度 Ideas 树问题一般都是用递归解决,树的深度问题就是一个深度优先搜索问题,求当前节点的所有子树的深度然后加上1,就是以当前节点为根的树高度. Code Python c ...
- 559. N 叉树的最大深度
559. N 叉树的最大深度 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例). ...
- 力扣559. N 叉树的最大深度(JavaScript)
//层序遍历 var maxDepth = function(root) {if(root===null){return 0}let count=0let q=[root]while(q.length ...
- 559.N叉树的最大深度
给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 例如,给定一个 3叉树 : 我们应返回其最大深度,3. 说明: 树的深度不会超过 1000. 树的节点 ...
- 【解题报告】Leecode 559. N 叉树的最大深度——Leecode每日一题
今天是坚持每日一题打卡的第二十二天 题目链接:https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/submissions/ 题解汇 ...
- LeetCode 二叉树、N叉树的最大深度与最小深度(递归解)
目录 104. 二叉树的最大深度 559. N叉树的最大深度 111. 二叉树的最小深度 之前的笔记中,已经用层序遍历解决过这个问题了 现在试着用深度的解法去求解 104. 二叉树的最大深度 给定一个 ...
最新文章
- math.hypot java_Java math
- js数据类型判断和数组判断
- php控制器是啥,控制器的定义
- OpenCV中IplImage/CvMat/Mat转化关系
- Dart学习笔记01:环境搭建与开发环境配置
- ORACLE:索引中丢失IN或OUT参数
- Java 书籍 Top 10
- 录音转换成mp3格式
- matlab电力系统建模仿真实验,电力系统建模及仿真课程设计
- INSPINIA ADMIN 开发框架
- Java可视化图像界面编程如何插入图片
- 人工智能发展月报(2022年6月)
- pmos低电平驱动_MOS管驱动电路详解
- 时间管理方法分享 - 时间管理四象限法则
- FPGA(一):用Verilog实现流水灯
- 和ts一般怎么玩_AG首发大换血,成功复仇TS,发了工资的TS谁也打不赢?
- 基于ssm的进销存系统
- IE浏览器上不了网的原因
- 2021年高考成绩查询安徽繁昌一中,安徽高中成绩排名2021,安徽中考分数线排行榜...
- 处理器架构——多发射处理器技术
热门文章
- IBM携手MIT组建新实验室:人工智能将有像人一样的视听功能
- Kubernetes知识体系-从入门到精通
- 自动化运维工具Ansible实战(一)简介和部署
- Getting Contexts 获得上下文
- [导入]MsAjax Lib- Date.format 函数
- 先留住人,再发展人和吸引人
- 【工程项目经验】VMware The path is not a valid path to the 3.10.0-229.el7.x86_64
- 【Python系列】之2:列表和元组
- php 数组导出csv_php导出百万数据到csv
- java websocket 后台服务器_Unity3D与Java后台TomCat服务器传递数据和文件(1)建立Java服务器...