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

C++ | Leetcode C++题解之第429题N叉树的层序遍历

题目:

题解:

class Solution {
public:vector<vector<int>> levelOrder(Node* root) {if (!root) {return {};}vector<vector<int>> ans;queue<Node*> q;q.push(root);while (!q.empty()) {int cnt = q.size();vector<int> level;for (int i = 0; i < cnt; ++i) {Node* cur = q.front();q.pop();level.push_back(cur->val);for (Node* child: cur->children) {q.push(child);}}ans.push_back(move(level));}return ans;}
};
http://www.lryc.cn/news/444013.html

相关文章:

  • Pandas简介
  • Python | Leetcode Python题解之第430题扁平化多级双向链表
  • 机器人机构、制造
  • 《拿下奇怪的前端报错》:nvm不可用报错`GLIBC_2.27‘‘GLIBCXX_3.4.20‘not Found?+ 使用docker构建多个前端项目实践
  • 5.《DevOps》系列K8S部署CICD流水线之K8S通过Yaml部署GitLab
  • [SAP ABAP] 创建数据库视图和维护视图
  • 【最快最简单的排序 —— 桶排序算法】
  • AI时代,服务器厂商能否打破薄利的命运?
  • 2024年9月python二级易错题和难题大全(附详细解析)(二)
  • 4.结构型设计模式 - 第1回:引言与适配器模式 (Adapter Pattern) ——设计模式入门系列
  • 解决mybatis plus 中 FastjsonTypeHandler无法正确反序列化List类型的问题
  • MacOS安装homebrew,jEnv,多版本JDK
  • 【HTTP】认识 URL 和 URL encode
  • 【AI学习笔记】初学机器学习西瓜书概要记录(二)常用的机器学习方法篇
  • [SDX35+WCN6856]SDX35 + WCN6856 默认增加打包wifi配置hostapd_24g.conf和hostapd_5g.conf操作方法
  • 【iOS】OC高级编程 iOS多线程与内存管理阅读笔记——自动引用计数
  • 网络安全-LD_PRELOAD,请求劫持
  • GO入门之值传递于引用(指针、内存地址)传递扫盲
  • 【渗透测试】-vulnhub源码框架漏洞-Os-hackNos-1
  • sqli-lab靶场学习(三)——Less8-10(盲注、时间盲注)
  • Pybullet 安装过程
  • Error when custom data is added to Azure OpenAI Service Deployment
  • libreoffice word转pdf
  • java -----泛型
  • Springboot 文件上传下载相关问题
  • 【Kotlin 与 Java 互操作】Java中调用带有默认值的Kotlin函数(十四)
  • 点赞系统实现
  • c++进阶学习-----继承
  • C++学习笔记(37)
  • Redis发布和订阅