当前位置: 首页 > 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

相关文章:

  • linux上安装docker
  • 【C++】栈、队列、双端队列与优先级队列
  • java 打包后无法运行(签名、依赖冲突或编译配置不一致)
  • RHCE的学习(24)
  • C/C++学习-引用
  • uniapp微信小程序接入airkiss插件进行WIFI配网
  • 【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总线物理层特性详细分析