力扣 LeetCode 102. 二叉树的层序遍历(Day6:二叉树)

ops/2024/11/20 11:42:40/

解题思路:

使用队列

class Solution {public List<List<Integer>> levelOrder(TreeNode root) {Deque<TreeNode> queue = new ArrayDeque<>();List<List<Integer>> res = new ArrayList<>();if (root == null) return res;queue.add(root);while (!queue.isEmpty()) {int size = queue.size();List<Integer> list = new ArrayList<>();for (int i = 0; i < size; i++) {TreeNode node = queue.poll();list.add(node.val);if (node.left != null) queue.add(node.left);if (node.right != null) queue.add(node.right);}res.add(list);}return res;}
}


http://www.ppmy.cn/ops/135224.html

相关文章

Ubuntu Linux使用前准备动作 配置SSH

在 Ubuntu 系统中配置 SSH 服务可以通过以下步骤进行&#xff1a; 1、安装ssh服务 1&#xff09;打开终端&#xff08;可以使用快捷键 Ctrl Alt T&#xff09;。 2&#xff09;运行以下命令安装 OpenSSH 服务器&#xff1a; sudo apt-get update&#xff1a;这一步是更新…

孟晚舟香港中文大学演讲

#并非站在山顶才能被看见# #我们要用平凡来诠释非凡# #华为价值观念# #传递正确的价值观# #如果信仰有颜色&#xff0c;那一定是中国红# #送给自己的价值理念# 在信息大爆炸的时代&#xff0c;很多同学都希望尽可能的抓取更多的知识&#xff0c;尽可能的不要遗漏任何热点&…

MongoDB的常用命令(数据库操作、集合操作、文档操作)

文章目录 1. 数据库操作1.1 数据库的命名规范1.2 选择数据库和创建数据库1.3 删除数据库1.4 查看所有数据库1.5 查看当前正在使用的数据库 2. 集合操作2.1 集合的命名规范2.2 集合的显式创建2.3 集合的隐式创建2.4 删除集合2.5 查看当前数据库中的所有集合 3. 文档操作3.1 文档…

Linux 安装 jdk8

将原有的 JDK 卸载干净&#xff08;可选&#xff09; # 查找并显示出系统所有已安装的与 JDK 相关的 rpm 软件包名称 rpm -qa | grep jdk # 删除 jdk rpm -e --nodeps 要卸载的JDK 安装 一、方法一&#xff1a;yum 包管理器安装 1&#xff09;检索可用包 yum search java |…

重构代码之替换算法

替换算法是指用一个更简单、清晰、高效的算法替换现有的复杂或低效的算法。这种重构技术的核心思想是提高代码的可读性和性能&#xff0c;同时减少可能的错误风险。 一、适用场景 现有算法过于复杂&#xff1a;实现逻辑冗长、嵌套深&#xff0c;影响代码可读性。性能问题&…

【经典】 webpack打包流程及原理?

webpack打包流程及原理 Webpack 是一个模块打包工具&#xff0c;它可以分析项目的依赖关系&#xff0c;将这些依赖转换和打包为合适的格式以供浏览器使用。以下是 Webpack 打包流程的简化版&#xff1a; **初始化&#xff1a;**读取 webpack 配置文件&#xff0c;创建 compile…

pytest在conftest.py中实现用例执行失败进行截图并附到allure测试报告

conftest.py文件简介 conftest.py文件用于定义共享设置、夹具和钩子函数。 可以跨.py文件调用&#xff0c;有多个.py文件调用时&#xff0c;可让conftest.py只调用了一次fixture&#xff0c;或调用多次fixture&#xff1b; conftest.py与运行的用例要在同一个pakage下&#xf…

前后端交互之动态列

一. 情景 在做项目时&#xff0c;有时候后会遇到后端使用了聚合函数&#xff0c;导致生成的对象的属性数量或数量不固定&#xff0c;因此无法建立一个与之对应的对象来向前端传递数据&#xff0c;这时可以采用NameDataListVO向前端传递数据。 Data Builder AllArgsConstructo…