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

LeetCode[101]对称二叉树

news 来源：原创 2025/7/15 1:10:40

思路：

对称二叉树是左右子树对称，而不是左右子树相等，所以假设一个树只有3个节点，那么判断这个数是否是对称二叉树，肯定是先判断左右两个树，然后再看根节点，这样递归顺序我们就确认了，是后序遍历。

那么根据遍历顺序，我们可写出递归函数，递归函数的中止和放行条件就是第二步了，这一步可以看代码。

代码：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean isSymmetric(TreeNode root) {return compare(root.left, root.right);}public boolean compare(TreeNode left, TreeNode right){if(left==null && right!=null) return false;if(left!=null && right==null) return false;if(left==null && right==null) return true;if(left.val!=right.val) return false;boolean compareOutSide = compare(left.left,right.right);boolean compareInside = compare(left.right,right.left);return compareOutSide && compareInside;}
}

LeetCode[101]对称二叉树

思路： 对称二叉树是左右子树对称，而不是左右子树相等，所以假设一个树只有3个节点，那么判断这个数是否是对称二叉树，肯定是先判断左右两个树，然后再看根节点，这样递归顺序我们就确认了&#xff0…...

编程日记 2025/7/15 1:10:40

黑马k8s（四）

1.资源管理介绍本章节主要介绍yaml语法和kubernetes的资源管理方式 2.YAML语言介绍 3.资源管理方式命令式对象管理 dev下删除了pod，之后发现还有pod，把原来的pod删除了，重新启动了一个命令式对象配置声明式对象配置命令式对象配置&…...

编程日记 2025/7/15 12:47:59

华为ensp实现跨vlan通信

要在网络拓扑中实现主机192.168.1.1、192.168.1.2和192.168.2.1之间的互相通信，需要正确配置交换机（S5700）和路由器（AR3260），以确保不同网段之间的通信（即VLAN间路由）。网络拓扑分析…...

编程日记 2025/7/15 13:26:59

TCPIP详解卷1协议十用户数据报协议和IP分片

10.1——用户数据报协议和 IP 分片 UDP是一种保留消息边界的简单的面向数据报的传输层协议。它不提供差错纠正、队列管理、重复消除、流量控制和拥塞控制。它提供差错检测，包含我们在传输层中碰到的第一个真实的端到端（end-to-end）校验和。这…...

编程日记 2025/7/15 13:26:13

Java笔记4

第一章 static关键字 2.1 概述以前我们定义过如下类： public class Student {// 成员变量public String name;public char sex; // 男女public int age;// 无参数构造方法public Student() {}// 有参数构造方法public Student(String a) {} }我们已经知道面向…...

编程日记 2025/7/15 12:39:53

Matlab 垂向七自由度轨道车辆开关型半主动控制

1、内容简介 Matlab 229-垂向七自由度轨道车辆开关型半主动控制可以交流、咨询、答疑 2、内容说明略 3、仿真分析略 4、参考论文略...

编程日记 2025/7/15 13:22:00

Matlab 短时交通流预测AR模型

1、内容简介 Matlab 230-短时交通流预测AR模型可以交流、咨询、答疑 2、内容说明略 3、仿真分析略 4、参考论文略城市道路短时交通流预测.pdf...

编程日记 2025/7/15 12:39:01

MYSQL之表的约束

表中真正约束字段的是数据类型, 但是只有数据类型约束就很单一, 也需要有一些额外的约束, 从而更好的保证数据的合法性, 从业务逻辑角度保证数据的正确性. 比如有一个字段是email, 要求是唯一的. 为什么要有表的约束? 表的约束: 表中一定要有各种约束, 通过约束, 让我们未来…...

编程日记 2025/7/15 13:31:39

使用ACE-Step在本地生成AI音乐

使用ACE-Step v1-3.5B开源模型从文本提示、标签和歌词创建完整的AI生成歌曲 — 无需云服务，无需API，仅需您的GPU。这是由ACE Studio和StepFun开发的开源音乐生成模型。在对数据隐私和云服务依赖性日益增长的担忧时代，ACE-Step将强大的文本转音乐生成完全离线，使其成为A…...

编程日记 2025/7/15 12:41:33

web 自动化之 Unittest 四大组件

文章目录一、如何开展自动化测试1、项目需求分析，了解业务需求 web 功能纳入自动化测试2、选择何种方式实现自动化测试二、Unittest 框架三、TestCase 测试用例四、TestFixture 测试夹具执行测试用例前的前置操作及后置操作五、TestSuite 测试套件 & TestLoa…...

编程日记 2025/7/15 13:29:49

2025年渗透测试面试题总结-渗透测试红队面试七（题目+回答）

网络安全领域各种资源，学习文档，以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具，欢迎关注。目录渗透测试红队面试七一百八十一、Shiro漏洞类型，721原理，721利用要注意什么&am…...

编程日记 2025/7/15 13:40:09

Mysql的索引，慢查询和数据库表的设计以及乐观锁和悲观锁

设计高性能数据表的原则数据库设计经验和技巧单张数据表的字段不宜过多（20个），如果确实存在大量field,考虑拆成多张表或json text存储数据表字段都是not null的，即使没有数据，最好也使用无意义的值填充&#xff0c…...

编程日记 2025/7/15 13:31:39

day012-软件包管理专题

文章目录 1. 生成随机密码2. 软件包管理2.1 类红帽系统2.1.1 安装软件包2.1.2 查找软件包2.1.3 查看软件包内容2.1.4 查看命令或文件属于哪个软件包2.1.5 重新安装软件包2.1.6 删除软件包2.1.7 升级2.1.8 rpm安装软件包2.1.9 rpm升级软件包2.1.10 rpm检查软件包文件是否改变 3.…...

编程日记 2025/7/15 14:15:45

学习黑客5 分钟深入浅出理解Windows Firewall

5 分钟深入浅出理解Windows Firewall 🔥 大家好！今天我们将探索Windows防火墙——这是Windows操作系统中的核心安全组件，负责控制进出计算机的网络流量。无论你是计算机初学者，还是在TryHackMe等平台上学习网络安全的爱好者&…...

编程日记 2025/7/15 14:10:27

node .js 启动基于express框架的后端服务报错解决

问题： node .js 用npm start 启动基于express框架的后端服务报错如下： /c/Program Files/nodejs/npm: line 65: 26880 Segmentation fault "$NODE_EXE" "$NPM_CLI_JS" "$" 原因分析： 遇到 /c/Program F…...

编程日记 2025/7/15 13:37:01

feign.RequestInterceptor 简介-笔记

1. feign.RequestInterceptor 简介 Feign 是一个声明式 Web 服务客户端，用于简化 HTTP 请求的编写与管理。feign.RequestInterceptor 是 Feign 提供的一个接口，用于在请求发出之前对其进行拦截和修改。这在微服务架构中非常有用，比如在请求中…...

编程日记 2025/7/15 13:58:19

软考错题（四）

在程序执行过程中，高速缓存cache与主存间的地址映射由硬件自动完成以下关于两个浮点数相加运算的叙述中，正确的是首先进行对阶，阶码小的向阶码大的对齐认证只能阻止主动攻击不能阻止被动攻击 BGP是外部网关协议查看端口信息&#xff1…...

编程日记 2025/7/15 13:24:36

SSRF相关

SSRF(Server Side Request Forgery,服务器端请求伪造)，攻击者以服务器的身份发送一条构造好的请求给服务器所在地内网进行探测或攻击。产生原理： 服务器端提供了能从其他服务器应用获取数据的功能，如从指定url获取网页内容、加载指定地址的图…...

编程日记 2025/7/15 12:39:52

供应链学习

供应链安全供应链：整个业务系统中的节点（一般是上游节点） 乙方一般提供资源：人软件硬件服务如何寻找供应链 1.招投标信息：寻标包例如：烟草智能办公 2.网站本身指纹例如： powered by xxx…...

编程日记 2025/7/15 13:45:41

力扣HOT100之二叉树：226. 翻转二叉树

这道题很简单，用递归来做，对于一个根节点来说，有两种情况我们不需要翻转：一是根节点为空，二是根节点为叶子节点。这很容易理解，当传入的节点不满足上面的两种情况时，我们就需要做一个翻转&#…...

编程日记 2025/7/15 12:35:59

如何让rabbitmq保存服务断开重连？保证高可用？

在 Spring Boot 集成 RabbitMQ 时，可以通过以下几种方式让 RabbitMQ 保存服务断开重连，以保证高可用： 配置自动重连 application.properties 配置 ：在 Spring Boot 的配置文件 application.properties 中，可以设置 Ra…...

编程日记 2025/6/29 4:41:17

TCPIP详解卷1协议九广播和本地组播（IGMP 和 MLD）

9.1——广播和本地组播（IGMP 和 MLD） IPv4可以使用4种IP地址：单播（unicast）、任播（anycast）、组播（multicast）和广播（broadcast）。 IPv6可以使用…...

编程日记 2025/6/29 4:10:32

全球变暖-bfs

1.不沉的就是4个方向没有海，一个大岛屿有一个不沉就行了，其余染色就好了 2.第一个bfs来统计总岛屿个数 3.第二个来统计不沉岛屿个数 4.一减就ac啦 #include<bits/stdc.h> using namespace std; #define N 100011 typedef long long ll; typede…...

编程日记 2025/6/29 1:35:14

DDD领域驱动开发

1. 现象: 软件设计质量最高的时候是第一次设计的那个版本（通常是因为第一次设计时，业务技术沟通最充分，从业务技术整体视角出发设计系统）。当第一个版本设计上线以后就开始各种需求变更，这常常又会打乱原有的设计。 2…...

编程日记 2025/6/29 3:46:41

【HarmonyOS 5】鸿蒙App Linking详解

【HarmonyOS 5】鸿蒙App Linking详解一、前言 HarmonyOS 的 App Linking 功能为开发者提供了一个强大的工具，通过创建跨平台的深度聚合链接，实现用户在不同场景下的无缝跳转，极大地提升了用户转化率和应用的可用性。其安全性、智能路由和…...

编程日记 2025/6/29 1:35:13

Android Studio 中 build、assemble、assembleDebug 和 assembleRelease 构建 aar 的区别

上一篇：Tasks中没有build选项的解决办法概述： 在构建 aar 包时通常会在下面的选项中进行构建，但是对于如何构建，选择哪种方式构建我还是处于懵逼状态，所以我整理了一下几种构建方式的区别以及如何选择。 1. build…...

编程日记 2025/6/29 2:23:31

【爬虫】12306查票

城市代码： 没有加密，关键部分： 完整代码： import json import requests with open(rE:\学习文件夹（关于爬虫）\项目实战\12306\城市代码.json,r,encodingutf-8) as f:city_codef.read() city json.loads(c…...

编程日记 2025/6/29 3:38:43

火山RTC 7 获得远端裸数据

一、获得远端裸数据 1、获得h264数据 1）、远端编码后视频数据监测器 /*** locale zh* type callback* region 视频管理* brief 远端编码后视频数据监测器<br>* 注意：回调函数是在 SDK 内部线程（非 UI 线程）同步抛出来的&a…...

编程日记 2025/6/29 1:39:44

请求参数：Header 参数，Body 参数，Path 参数，Query 参数分别是什么意思，什么样的，分别通过哪个注解获取其中的信息

在API开发中（如Spring Boot），请求参数可以通过不同方式传递，对应不同的注解获取。以下是 Header参数、Body参数、Path参数、Query参数的区别及对应的注解： Header 参数 • 含义：通过HTTP请求头&#x…...

编程日记 2025/6/29 3:04:22

【Web/HarmonyOS】采用ArkTS+Web组件开发网页嵌套的全屏应用

文章目录 1、简介2、效果3、在ArkTs上全屏Web3.1、创建ArkTS应用3.2、修改模块化配置（module.json5）3.3、修改系统栏控制（ArkTS代码） 4、双网页嵌套Web实现5、ArkTSWeb技术架构的演进 1、简介在鸿蒙应用开发领域，技术…...

编程日记 2025/6/29 5:01:20

Leetcode （力扣）做题记录 hot100（34，215，912，121）

力扣第34题：在排序数组中查找第一个数和最后一个数 34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode） class Solution {public int[] searchRange(int[] nums, int target) {int left 0;int right nums.length - 1;int[…...

编程日记 2025/6/29 3:33:23

Babylon.js学习之路《三、创建你的第一个 3D 场景：立方体、球体与平面》

文章目录 1. 引言：从零构建一个 3D 场景1.1 目标与成果预览1.2 前置条件 2. 初始化 Babylon.js 场景2.1 创建 HTML 骨架2.2 初始化引擎与场景 3. 创建基础几何体3.1 立方体（Box）3.2 球体（Sphere）3.3 平面（P…...

编程日记 2025/7/3 14:31:56

Go 语言即时通讯系统开发日志-day1：从简单消息收发 Demo 起步

Go语言即时通讯系统开发日志day1，主要模拟实现的一个简单的发送消息和接受消息的小demo，因为也才刚学习go语言的语法，对go的json、net/http库了解不多，所以了解了一下go语言的encoding/json库和net/http库，以及websock…...

编程日记 2025/6/29 1:44:56

AAAI-2025 | 中科院无人机导航新突破！FELA：基于细粒度对齐的无人机视觉对话导航

作者：Yifei Su, Dong An, Kehan Chen, Weichen Yu, Baiyang Ning, Yonggen Ling, Yan Huang, Liang Wang 单位：中国科学院大学人工智能学院，中科院自动化研究所模式识别与智能系统实验室，穆罕默德本扎耶德人工智能大学&#xff0…...

编程日记 2025/6/29 1:40:58

中科院无人机导航物流配送的智能变革！LogisticsVLN：基于无人机视觉语言导航的低空终端配送系统

作者：Xinyuan Zhang, Yonglin Tian, Fei Lin, Yue Liu, Jing Ma, Kornlia Sra Szatmry, Fei-Yue Wang 单位：中国科学院大学人工智能学院，中科院自动化研究所多模态人工智能系统国家重点实验室，澳门科技大学创新工程学院工程科学系…...

编程日记 2025/6/29 4:58:55

IP协议、以太网包头及UNIX域套接字

IP协议、以太网包头及UNIX域套接字 IP包头结构 IP协议是互联网的核心协议之一，其包头包含了丰富的信息来控制数据包的传输。让我们详细解析IPv4包头结构： 4位版本号(version)：标识IP协议版本，IPv4值为4 4位首部长度(header len…...

编程日记 2025/6/29 1:35:16

普林斯顿数学三剑客读本分析。

这几天看了普斯林顿数学三剑客，主要看了微积分、概率论前半部分，数学分析看了目录，大体略读了一下。怎么说呢，整体上来看，是很不错的，适合平常性阅读，配套结合国内教材习题来深入还是很不错的。…...

编程日记 2025/6/29 1:35:39

Matlab 模糊pid的液压舵机伺服系统

1、内容简介 Matlab 235-模糊pid的液压舵机伺服系统可以交流、咨询、答疑 2、内容说明略舵机是轮船，客机等机器控制系统的重要组成部分，是客机，战斗机等飞行器操作系统的关键部件，也是一种超高的精度的位置伺服系统&#xff…...

编程日记 2025/6/29 2:32:54

Linux基础命令之目录管理——了解各种操作文件目录的命令，万字教学，超详细！！！（1）

文章目录前言1、Linux文件系统1.1 核心特点1.2 重要目录结构1.3 文件类型1.4 文件和目录的命名规则1.5 文件与目录的定位方式 2、查看目录或文件的详细信息（ls）2.1 基本语法2.2 常用操作2.3 高级用法 3、切换目录（cd）3.1 常用操作…...

编程日记 2025/6/29 4:26:47

中国黄土高原中部XF剖面磁化率和粒度数据

时间分辨率：1000年 < x空间分辨率为：空共享方式：申请获取数据大小；35.75 KB数据时间范围：743-0 ka元数据更新时间：2023-08-15 数据集摘要该数据集包括中国黄土高原中部XF剖面磁化率和粒度数据。将所有…...

编程日记 2025/6/29 1:41:55

tabs切换#

1、html <el-tabs v-model"tabValue" tab-change"handleTabClick"><el-tab-pane label"集群" name"1"></el-tab-pane><el-tab-pane label"节点" name"2"></el-tab-pane></el-ta…...

编程日记 2025/6/29 4:39:20

免费Office图片音频高效提取利器

软件介绍今天要给大家介绍一款非常好用的Office文档图片及音频提取工具，它不仅好用，而且完全免费，没有任何广告。软件概况这款名为Office File Picture Extractor（PPT图片提取）的软件，大小仅有4MB。打…...

编程日记 2025/6/29 3:06:20

迁移 Visual Studio Code 设置和扩展到 VSCodium

本文同步发布在个人博客迁移 Visual Studio Code 设置和扩展到 VSCodium - 萑澈的寒舍https://hs.cnies.org/archives/vscodium-migrateVisual Studio Code（以下简称 VS Code）无疑是当下最常用的代码编辑器。尽管微软的 VS Code 源代码采用 MIT 协议开…...

编程日记 2025/6/29 1:40:26

1.7 方向导数

（底层逻辑演进脉络）从"单车道"到"全路网"的导数进化史： 一、偏导数奠基（1.6核心） 诞生背景：多元函数分析需求当变量间存在耦合关系时（如房价面积单价装修成本&#xff09…...

编程日记 2025/7/9 9:33:23

深入理解目标检测中的关键指标及其计算方法

深入理解目标检测中的关键指标及其计算方法在目标检测领域，评估模型性能时，我们通常会关注几个关键指标，这些指标帮助我们量化模型的准确性和有效性。本文将详细介绍这些常见指标及其计算方法，帮助你更好地理解和评估目标检测模…...

编程日记 2025/7/15 11:37:37

Ollama+OpenWebUI+docker完整版部署，附带软件下载链接，配置+中文汉化+docker源，适合内网部署，可以局域网使用

前言： 因为想到有些环境可能没法使用外网的大模型，所以可能需要内网部署，看了一下ollama适合小型的部署，所以就尝试了一下，觉得docker稍微简单一点，就做这个教程的，本文中重要的内容都会给下载…...

编程日记 2025/6/29 5:03:09

【Redis实战篇】分布式锁-Redisson

1. 分布式锁-redisson功能介绍基于setnx实现的分布式锁存在下面的问题： 重入问题： 重入问题是指获得锁的线程可以再次进入到相同的锁的代码块中，可重入锁的意义在于防止死锁，比如HashTable这样的代码中，他的方法都…...

编程日记 2025/6/29 2:21:51

构造二叉树

一、由中序和后序遍历序列构造二叉树 106. 从中序与后序遍历序列构造二叉树 - 力扣（LeetCode） /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* …...

编程日记 2025/6/29 2:38:16

vue3: pdf.js 3.4.120 using javascript

npm install pdfjs-dist3.4.120 项目结构： pdfjsViewer.vue <template><div><div v-if"loading" class"flex justify-center items-center py-8"><div class"animate-spin rounded-full h-12 w-12 border-b-2 borde…...

编程日记 2025/7/4 12:14:54

编译原理AST以Babel为例进行解读、Webpack中自定义loader与plugin

AST树详解编译原理主要研究如何将高级编程语言的源代码转换为机器能理解的目标代码（通常是二进制代码或中间代码）。编译器的底层实现通常包含多个阶段，包括词法分析、语法分析、语义分析和代码生成。一、AST的核心概念与作用 AST&#…...

编程日记 2025/6/29 3:21:42

相关文章：