当前位置: 首页 > news >正文

C++ | Leetcode C++题解之第559题N叉树的最大深度

题目:

题解:

class Solution {
public:int maxDepth(Node* root) {if (root == nullptr) {return 0;}queue<Node *> qu;qu.push(root);int ans = 0;while (!qu.empty()) {int size = qu.size();while (size > 0) {Node * node = qu.front();qu.pop();vector<Node *> children = node->children;for (auto child : children) {qu.push(child);}size--;}ans++;}return ans;}
};

http://www.mrgr.cn/news/70780.html

相关文章:

  • Vue.js:构建现代 Web 应用的强大框架
  • MySQL核心业务大表归档过程
  • [python3] tornado 使用swagger编写接口文档
  • 湾区聚力 开源启智 | 2024 CCF中国开源大会暨第五届OpenI/O启智开发者大会闪耀深圳
  • sealos部署K8s,安装docker时master节点突然NotReady
  • 【Linux系统编程】第四十五弹---线程互斥:从问题到解决,深入探索互斥量的原理与实现
  • 【Linux】获得同一子网下当前在线设备IP/Latency/MAC 通过nmap指定CIDR扫描当前在线设备
  • 启动QT时,出现找不到python27.dll的问题报错
  • 后端:Aop 面向切面编程
  • Springboot配置全局异常通用返回
  • Golang | Leetcode Golang题解之第559题N叉树的最大深度
  • 初识Linux · 共享内存
  • NRZ(Non-Return to Zero Code,非归零码),NRZI(Non-Return to Zero Inverted Code,非归零反转码)
  • SpringBoot(十三)SpringBoot配置webSocket
  • SIwave:在 SIwave 中释放计算频率扫描的强大功能
  • SpringBoot(八)使用AES库对字符串进行加密解密
  • 使用 ConstraintLayout 实现灵活的相对定位与偏移布局
  • 【Linux 31】网络层协议 - IP
  • CAN总线数据帧格式详细介绍
  • Java中的类和对象:深入理解面向对象编程的核心
  • Vagrant 没了 VirtualBox 的话可以配 Qemu
  • 第四十四章 Vue之actions/mapActions/getters
  • 51c大模型~合集23
  • Hadoop(YARN)
  • 科研绘图系列:R语言多图形组合(barplot boxplot stacked plots)
  • CAN总线物理层特性详细分析