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

代码随想录day19（2）二叉树：二叉树的最大深度（leetcode104）

news 2025/12/15 7:40:23

题目要求：求出二叉树的最大深度

思路：首先要区分二叉树的高度与深度。二叉树的高度是任一结点到叶子结点的距离，而二叉树的深度指的是任一节点到根节点的距离（从1开始）。所以求高度使用后序遍历（从下往上，根结点处理在最后，知道孩子高度再加1），而求深度使用前序遍历。而根节点的高度也就是二叉树的最大深度！使用层序也可以，遍历层数即为二叉树最大深度。

leetcode实战：

代码实现：

后序：

先序：（突出深度回溯）

迭代法层序：（记录遍历层数即可）

代码随想录day19（2）二叉树：二叉树的最大深度（leetcode104）

题目要求：求出二叉树的最大深度思路：首先要区分二叉树的高度与深度。二叉树的高度是任一结点到叶子结点的距离，而二叉树的深度指的是任一节点到根节点的距离（从1开始）。所以求高度使用后序遍历（从下往上&…...

编程日记 2024/3/17 20:06:30

Lua中文语言编程源码-第五节，更改lcorolib.c协程库函数, 使Lua加载中文库关键词（与所有的基础库相关）

源码已经更新在CSDN的码库里： git clone https://gitcode.com/funsion/CLua.git 在src文件夹下的lcorolib.c协程库函数，Coroutine Library：表明这个C源文件实现了Lua的协程库（Coroutine Library），即提供了…...

编程日记 2024/3/17 20:05:29

Docker学习之数据管理（超详解析）

Docker存储资源类型： 用户在使用 Docker 的过程中，势必需要查看容器内应用产生的数据，或者需要将容器内数据进行备份，甚至多个容器之间进行数据共享，这必然会涉及到容器的数据管理： （1&#xff…...

编程日记 2024/3/17 20:03:27

FDTD液晶折射率各项异性表示方法

由于FDTD的数据都是沿坐标轴的，各向异性材料的参数也需要根据坐标轴来输入。首先要了解坐标变换。坐标变换这里以二维坐标变化为例。矢量下我们可以发现OP可在两个坐标系下分别表示接下来将两个坐标相互关联，这里以Xb举例，Yb同理注…...

编程日记 2024/3/17 20:01:25

vim /etc/hosts# IP与域名映射，端口看自己的#nameserver 192.168.126.132 rocketmq-nameserver1 192.168.126.133 rocketmq-nameserver2# 注意主从节点不在同一个主机上 #broker 192.168.126.132 rocketmq-master1 192.168.126.133 rocketmq-master2#broker 192.168…...

编程日记 2024/3/17 19:59:23

Linux网络瑞士军刀 nc(netcat)

1.命令简介 nc（netcat）是一个短小精悍、功能实用、简单可靠的网络工具，主要有如下作用： （1）端口侦听，nc 可以作为 server 以 TCP 或 UDP 方式侦听指定端口； （2&#x…...

编程日记 2024/3/17 19:58:21

1.Spring入门

1.1 Spring简介 Spring是一个轻量级Java 企业级应用程序开发框架，目的是为了解决企业级应用开发的业务逻辑层和其他各层的耦合问题。它是一个分层的JavaSE/EEfull-stack(一站式) 轻量级开源框架，为开发Java应用程序提供全面的基础架构支持。 Spring Fra…...

编程日记 2024/3/17 19:56:18

【JavaEE Spring 项目】消息队列的设计

消息队列的设计一、消息队列的背景知识二、需求分析核心概念⼀个⽣产者, ⼀个消费者N 个⽣产者, N 个消费者Broker Server 中的相关概念核⼼ API交换机类型 (Exchange Type)持久化⽹络通信消息应答三、模块划分四、项⽬创建五、创建核心类创建 Exchange创建 MSGQUeue创建 B…...

编程日记 2024/3/17 19:53:13

SpringFramework学习笔记(Spring IoC，aop，tx)

SpringFramework 本篇笔记是基于尚硅谷学习资料的整理，涉及到其笔记的简化，补充，以及我在学习中遇到的与无法理解的问题及解决，如果想看完整及后续的笔记，可以去https://www.wolai.com/v5Kuct5ZtPeVBk4NBUGBWF查看官方…...

编程日记 2024/3/17 19:41:01

口腔管理平台 |基于springboot框架+ Mysql+Java+B/S结构的口腔管理平台设计与实现(可运行源码+数据库+lw文档)

推荐阅读100套最新项目最新ssmjava项目文档视频演示可运行源码分享最新jspjava项目文档视频演示可运行源码分享最新Spring Boot项目文档视频演示可运行源码分享目录前台功能效果图管理员功能登录前台功能效果图会员功能系统功能设计数据库E-R图设计 lunwen参考…...

编程日记 2024/3/17 19:37:57

【设计模式】Java 设计模式之工厂模式（Factory Pattern）

工厂模式（Factory Pattern）深入解析一、工厂模式概述工厂模式是一种创建型设计模式，它提供了一种封装对象创建过程的方式，将对象的创建与使用分离。工厂模式的核心思想是将“实例化对象”的操作与“使用对象”的操作分开&…...

编程日记 2024/3/17 19:28:48

安卓UI面试题 36-40

36. 简述 getDimension、getDimensionPixelOffset 和 getDimensionPixelSize 三者的区别？相同点单位为dp/sp时，都会乘以density，单位为px则不乘不同点 1、getDimension返回的是float值 2、getDimensionPixelSize,返回的是int值，float转成int时，四舍五入 3、getDimensio…...

编程日记 2024/3/17 19:27:47

Java有哪些常用的集合？

1、典型回答在 Java 中，常用的集合有以下几个： 列表(List)：有序集合，可以包含重复元素。常见实现类有 ArrayList、LinkedList、 Vector 等集合(Set)：无序集合，不允许包含重复元素。常见实现类有 HashSet、…...

编程日记 2024/3/17 19:26:46

虚拟机网络链接

在虚拟网络设置中找到如下界面： "子网 IP" 192.168.79.0/24 表示一个局域网络，它有254个可能的IP地址可供分配（192.168.79.1到192.168.79.254），255.255.255.0 是子网掩码，定义了网络和主机部分。…...

编程日记 2024/3/17 19:18:39

代码随想录阅读笔记-字符串【反转字符串】

题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印…...

编程日记 2024/3/17 19:16:37

4. Linux文件属性和目录系列

在 Linux 系统中，文件和目录是基本的文件系统组成部分。文件系统是用于组织和存储文件的一种结构，而文件和目录则是文件系统的核心元素。以下是对 Linux 文件和目录的详细解释： 1. 文件（File）在 Linux 中，文件是数据的集合，可以是文本文件、二进制文件、设备文件等。…...

编程日记 2024/3/17 19:09:30

Linux第78步_使用原子整型操作来实现“互斥访问”共享资源

使用原子操作来实现“互斥访问”LED灯设备，目的是每次只允许一个应用程序使用LED灯。 1、创建MyAtomicLED目录输入“cd /home/zgq/linux/Linux_Drivers/回车” 切换到“/home/zgq/linux/Linux_Drivers/”目录输入“mkdir MyAtomicLED回车”，创建MyA…...

编程日记 2024/3/17 19:08:29

C++——C++11（3）

C——C11（3） lambda表达式（匿名的仿函数对象）一些注意点lambda捕捉列表[][&][this] lambda的赋值 function包装器function成员函数的包装 bind绑定参数我们今天接着来了解一下C11一些新的特性，如果还没有看过上两…...

编程日记 2024/3/17 19:04:25

更改el-tabs默认样式，实现tab标签居中显示，标签对应内容使用另一个div显示

首先看效果图如图所示，标签在浏览器窗口居中，但是下面的内容依然是默认从左到右，不会受到tab样式的影响 <template><div><div style"display: flex; justify-content: center; align-items: center;"><el-…...

编程日记 2024/3/17 19:02:23

微信小程序原生＜map＞地图实现标记多个位置以及map 组件 callout 自定义气泡

一、老规矩先上效果图: 二、在pages文件夹下新建image文件夹用来存放标记的图片。三、代码片段也可以参考小程序文档：https://developers.weixin.qq.com/miniprogram/dev/component/map.html index.wxml代码 <mapid="map"style="width: 100%; height:1…...

编程日记 2024/3/17 19:00:21

Java如何权衡是使用无序的数组还是有序的数组

在 Java 中，选择有序数组还是无序数组取决于具体场景的性能需求与操作特点。以下是关键权衡因素及决策指南： ⚖️ 核心权衡维度维度有序数组无序数组查询性能二分查找 O(log n) ✅线性扫描 O(n) ❌插入/删除需移位维护顺序 O(n) ❌直接操作尾部 O(1) ✅内存开销与无序数组相…...

编程新知 2025/8/3 11:17:37

Qt Widget类解析与代码注释

#include "widget.h" #include "ui_widget.h"Widget::Widget(QWidget *parent): QWidget(parent), ui(new Ui::Widget) {ui->setupUi(this); }Widget::~Widget() {delete ui; }//解释这串代码，写上注释当然可以！这段代码是 Qt …...

编程新知 2025/11/29 21:00:30