Leetcode每日一题:559.maximum-depth-of-n-ary-tree(N叉树的最大深度)
思路:简单的BFS;
class Solution {public:int maxDepth(Node *root){if (!root){return 0;}int res = 0;queue<Node *> q;q.push(root);while (!q.empty()){int len = q.size();res++;while (len--){Node *cur = q.front();q.pop();if (cur->children.size()){for (Node *n : cur->children){q.push(n);}}}}return res;}
};
Leetcode每日一题:559.maximum-depth-of-n-ary-tree(N叉树的最大深度)相关推荐
- leetcode python3 简单题104. Maximum Depth of Binary Tree
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百零四题 (1)题目 英文: Given a binary tree, find ...
- 559. Maximum Depth of N-ary Tree*
559. Maximum Depth of N-ary Tree* https://leetcode.com/problems/maximum-depth-of-n-ary-tree/ 题目描述 Gi ...
- leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
- Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
- 【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...
- leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用
leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
- LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列 题目:1812. 判断国际象棋棋盘中一个格子的颜色 难度:简单 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给你一个坐标 coordinates ...
- 【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录 一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树 二[题 ...
- leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述 题目入口 题目思路 首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
- LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列 题目:904. 水果成篮 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
最新文章
- 同一个字符串hash值相同吗_图说:为什么Java中的字符串被定义为不可变的
- PostgreSQL操作问题(转载)
- ttcp 之测试网络性能
- python 调用c/c++
- 乔布斯1秒变“白痴”,马化腾5秒,张小龙10秒,你呢?
- linux怎么用两个进程传值,关于linux:将变量脚本参数传递给另一个脚本,然后将qsub传递给程序...
- 用户体验数据分析 书单_如何使用数据改善用户体验设计
- 使用 ExceptionDispatchInfo 捕捉并重新抛出异常
- 苹果回应:iPhone 11用北斗导航作为位置数据系统一部分;马云回应年轻人去做快递小哥;Linux Lab发布v0.5 rc3| 极客头条
- OPTIRRA研究: TNF拮抗剂维持期优化减量方案[EULAR2015_SAT0150]
- Perl篇:获取操作系统的信息
- 聚类分析用matlab还是spass,利用Matlab和SPSS软件实现聚类分析
- 计算机cpu的字母,笔记本计算机CPU型号后缀字母HQ,U,Y的详细说明
- 电脑excel合并单元格怎么拆分开来
- MySQL查询以逗号隔开的字符串
- 线性规划-pulp-复杂矩阵
- 将markdown 文件渲染 mhtml 的方式
- 用 Neon Intrinsics 优化 C 代码
- MinIO 中的图片在前端列表渲染时报错 404
- STM32F103C8T6引脚功能图