C++ | Leetcode C++题解之第107题二叉树的层序遍历II

题目:

题解:

class Solution {
public:vector<vector<int>> levelOrderBottom(TreeNode* root) {auto levelOrder = vector<vector<int>>();if (!root) {return levelOrder;}queue<TreeNode*> q;q.push(root);while (!q.empty()) {auto level = vector<int>();int size = q.size();for (int i = 0; i < size; ++i) {auto node = q.front();q.pop();level.push_back(node->val);if (node->left) {q.push(node->left);}if (node->right) {q.push(node->right);}}levelOrder.push_back(level);}reverse(levelOrder.begin(), levelOrder.end());return levelOrder;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/14013.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Redis实践—全国地址信息缓存

一、背景 在涉及全国地址的应用中&#xff0c;地址信息通常被频繁地查询和使用&#xff0c;例如电商平台、物流系统等。为了提高系统性能和减少对数据库的访问压力&#xff0c;可以使用缓存来存储常用的地址信息&#xff0c;其中 Redis 是一个非常流行的选择。 本次在一个企业入…

tomcat关不掉解决方案

改造tomcat的脚本,增加强制关闭tomcat进程. 找到tomcat安装目录&#xff08;如&#xff1a;/data/b2b/b2b_erp02/apache-tomcat-8.5.82/bin&#xff09;&#xff0c;在该目录下有个catalina.sh脚本&#xff0c;在脚本的上面添加一行 CATALINA_PID/data/b2b/b2b_erp02/apache-t…

Redis的下载、安装、启动和初尝试【超级简单】

redis最好是在Linux系统中使用&#xff0c;这是最接近生产实际的环境。 不过&#xff0c;我们初学者&#xff0c;目的是学习Redis的使用、原理&#xff0c;如果在Linux下直接学习Redis&#xff0c;很可能会因为命令不熟悉而劝退&#xff0c;这是不好的。 因此&#xff0c;我主张…

linux命令中arj使用

arj 用于创建和管理.arj压缩包 补充说明 arj命令 是 .arj 格式的压缩文件的管理器&#xff0c;用于创建和管理 .arj 压缩包。 语法 arj(参数)参数 操作指令&#xff1a;对 .arj 压缩包执行的操作指令&#xff1b;压缩包名称&#xff1a;指定要操作的arj压缩包名称。 更多…

.NET Core Web Api Swagger运行异常

遇到的问题 因为新增了一个控制器方法&#xff0c;从而导致在运行Swagger的时候直接报错&#xff0c;异常如下&#xff1a; SwaggerGeneratorException: Conflicting method/path combination "POST api/UserOperationExample" for actions - WebApi.Controllers.Us…

HTML+CSS+JS 扩散登录表单动画

效果演示 Code <!DOCTYPE html> <html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"><meta name="viewport" content="width=device-width,initial-scale=1,maximum-scale=1,us…

光明于心,自理成翼:盲人生活自理能力训练探索

在探索未知的旅途中&#xff0c;盲人朋友同样怀揣着对自由与独立的向往。随着科技的不断进步&#xff0c;一款名为“蝙蝠避障”的辅助软件以其独特的实时避障与拍照识别功能&#xff0c;成为了盲人朋友提升生活自理能力的有力工具。本文将深入探讨盲人生活自理能力训练&#xf…

代码随想录--哈希表--有效的字母异位词

题目 给定两个字符串 s 和 t &#xff0c;编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s “anagram”, t “nagaram” 输出: true 示例 2: 输入: s “rat”, t “car” 输出: false 说明: 你可以假设字符串只包含小写字母。 思路 先看暴力的解法&am…

低功耗 DC/DC 转换器的复杂设计原理分析介绍

DC/DC 转换解决方案都是低噪声线性设计&#xff0c;易于使用&#xff0c;但有两个主要缺点。首先&#xff0c;输出电压必须始终低于输入电压&#xff1b;然而&#xff0c;线性稳压器的效率非常低&#xff0c;并且将大部分供电功率以热量的形式耗散。其次&#xff0c;根据输入和…

【Spring】代理模式——动态代理

1、基本概念 动态代理允许我们在运行时根据指定的接口动态地创建代理对象&#xff0c;这个代理对象与目标对象实现了相同的接口&#xff0c;因此可以完全替代目标对象执行相同的操作。通过动态代理&#xff0c;我们可以在不修改目标对象代码的情况下&#xff0c;为目标对象添加…

ZISUOJ 数据结构--图及其应用

说明 主要考察建图&#xff0c;图的遍历以及求最小生成树。都还是比较简单的&#xff0c;后面就直接上代码了。 最小生成树采用prim还是kruskal算法要看题目怎么给出数据&#xff0c;如果以邻接矩阵的形式给出&#xff0c;采用prim算法比较合适&#xff0c;如果以边和边的权重的…

盲人社会适应性训练:打开生活的新篇章

在现代社会的快节奏中&#xff0c;每一位成员都在寻求更好的方式来适应环境&#xff0c;对于盲人群体而言&#xff0c;这种适应性尤为关键。盲人社会适应性训练作为一个旨在提升盲人生活质量和独立性的系统性过程&#xff0c;正逐步受到广泛关注。在这一过程中&#xff0c;一款…

轻量SEO分析报告程序网站已开心去授权

轻量SEO分析报告程序网站已开心去授权&#xff0c;可以让你生成有洞察力的、 简洁的、易于理解的SEO报告&#xff0c;帮助你的网页排名和表现更好 网站源码免费下载地址抄笔记 (chaobiji.cn)https://chaobiji.cn/

如何通过软件IIC使用MPU6050陀螺仪

目录 1. MPU6050简介 2. MPU6050参数 3. MPU6050硬件电路 4. 代码编写 4.1 MPU6050写寄存器 4.2 MPU6050读寄存器 4.3 初始化 4.4 MPU6050获取ID号 4.5 MPU6050获取数据 1. MPU6050简介 MPU6050是一个6轴姿态传感器&#xff0c;可以测量芯片自身X、Y、Z轴的…

前端路由原理及hash模式和history模式和Abstract模式

1.前端路由原理&#xff1a; 前端路由的核心在于改变视图的同时不会向后端发出请求&#xff0c;而是去加载路由对应的组件&#xff1b; vue-router是将组件映射到路由&#xff0c;然后在渲染出来&#xff0c;并且实现Hash、History、Abstract这三种模式&#xff0c;一般默认H…

iostat之性能监控

#date 2024年5月23日 #作者:野生老中医 #功能:查找磁盘或者cpu瓶颈,繁忙大于70,队列大于2,等待I/O平均的时间超过10毫秒的脚本 #脚本名称:io.sh #使用方式:sh io.sh #! /bin/bash #1 磁盘模块分析 #在使用IOStat进行系统性能监控时,需要注意综合分析磁盘和CPU等多…

Webpack5 解决静态资源重复打包问题

Webpack5 解决静态资源重复打包问题 在使用url-loader、file-loader时&#xff0c;想将资源打包到特定的文件夹&#xff0c;而不是根目录时&#xff0c;Webpack还是会重复将资源打包到根目录。 解决 {test: /\.(png|svg|jpg|jpeg|gif|ico)$/,use: [{loader: url-loader,option…

点灯yes,关灯no

main.c #include"led.h" //手动封装一个延时函数 void delay_ms(int ms) {int i,j;for(i0;i<ms;i){for(j0;j<2000;j){}} } int strcmp(char *s1,char *s2) {while(*s1&&(*s1*s2)){*s1;*s2;}return *s1-*s2; } int main() {//使能GPIO的外设时钟*((uns…

(delphi11最新学习资料) Object Pascal 学习笔记---第13章

第13章 对象和内存 ​ 本章关注 Object Pascal 语言中一项非常具体且相当重要的主题—内存管理。Object Pascal 语言及其运行时环境提供了一种独特的解决方案&#xff0c;介于 C 风格的手动内存管理和 Java 或 C# 风格的自动垃圾回收之间。 ​ 采用这种介于两者之间的方式在于…

2024-05-23 vscode + clang + clangd 解锁 modules

点击 <C 语言编程核心突破> 快速C语言入门 vscode clang clangd 解锁 modules 前言一、准备二、使用备注: 总结 前言 要解决问题: 昨天解锁VS使用modules, 但是不完美, 没有代码提示和补全了, 今天用 vscode clang clangd 解锁 modules, 同时还有代码补全及提示. …