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

572. 另一棵树的子树

news 来源：原创 2025/5/21 6:27:37

前导题：100. 相同的树

回顾一下
判断两棵二叉树相同，根结点相同且左子树相同且右子树相同。
于是判断如下：

根结点都为null，返回true
根结点不都为null，返回false
根结点都不为null，但是值不相同，返回false
根结点都不为null，且值相同，继续判断左子树和右子树，需要同时相等。

/*** 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 isSameTree(TreeNode p, TreeNode q) {if (p == null && q == null) return true;if (p == null || q == null) return false;if (p.val != q.val) return false;return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);}
}

一个树 sub 是不是树 root 的子树，那么可以判断 sub 是否和树 root 的任意子树相等。判断条件由且转为或：

两棵树相等
或 sub 是 root 的左子树
或 sub 是 root 的右子树

class Solution {public boolean isSubtree(TreeNode root, TreeNode subRoot) {if (root == null && subRoot == null) return true;if (root == null || subRoot == null) return false;return isSametree(root, subRoot) || isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot);}public boolean isSametree(TreeNode r, TreeNode s) {if (r == null && s == null) return true;if (r == null || s == null) return false;if (r.val != s.val) return false;return isSametree(r.left, s.left) && isSametree(r.right, s.right);}
}

572. 另一棵树的子树

前导题：100. 相同的树回顾一下判断两棵二叉树相同，根结点相同且左子树相同且右子树相同。于是判断如下： 根结点都为null，返回true根结点不都为null，返回false根结点都不为null，但是值不相同&#…...

编程日记 2025/5/21 6:27:37

LLMs之WebRAG：STORM/Co-STORM的简介、安装和使用方法、案例应用之详细攻略

LLMs之WebRAG：STORM/Co-STORM的简介、安装和使用方法、案例应用之详细攻略目录 STORM系统简介 1、Co-STORM 2、更新新闻 STORM系统安装和使用方法 1、安装 pip安装直接克隆GitHub仓库 2、模型和数据集两个数据集 FreshWiki数据集 WildSeek数据集支持…...

编程日记 2025/5/20 9:33:45

菜鸟之路Day11-12一一集合进阶（四）

菜鸟之路Day11-12一一集合进阶（四） 作者：blue 时间：2025.1.29-1.30 文章目录菜鸟之路Day11-12一一集合进阶（四）0.概述1.可变参数2.Collections3.综合练习4.不可变的集合5.Stream流 0.概述内容学习自黑…...

编程日记 2025/5/21 9:32:20

在Ubuntu下编译VLC

参考链接： https://blog.csdn.net/zyhse/article/details/113662686...

编程日记 2025/5/18 17:34:24

python开发，最好的环境是什么

目录 1. 集成开发环境（IDE） 1.1 PyCharm 1.2 Visual Studio Code (VSCode) 2. 文本编辑器 2.1 Sublime Text 2.2 Vim/NeoVim 3. 虚拟环境管理 4. 版本控制与协作 5. 容器化开发 6. 项目管理与依赖管理工具 7. 单元测试与调试最佳组合推荐 …...

编程日记 2025/5/22 3:26:19

Maui学习笔记- SQLite简单使用案例02添加详情页

我们继续上一个案例，实现一个可以修改当前用户信息功能。当用户点击某个信息时，跳转到信息详情页，然后可以点击编辑按钮导航到编辑页面。创建项目我们首先在ViewModels目录下创建UserDetailViewModel。实现从详情信息页面导航到编辑页面…...

编程日记 2025/5/22 3:34:29

创建前端项目的方法

目录一、创建前端项目的方法 1.前提：安装Vue CLI 2.方式一：vue create项目名称 3.方式二：vue ui 二、Vue项目结构三、修改Vue项目端口号的方法一、创建前端项目的方法 1.前提：安装Vue CLI npm i vue/cli -g 2.方式一&…...

编程日记 2025/5/18 13:13:31

好用的AI/解析网站

文件解析 json文件解析：http://www.yunjson.com/jsoncheck/...

编程日记 2025/5/21 11:57:06

C语言练习（31）

有5个学生，每个学生有3门课程的成绩，从键盘输入以上数据（包括学号、姓名、3门课程成绩），计算出平均成绩，将原有数据和计算出的平均分数存放在磁盘文件stud中。设5名学生的学号、姓名和3门课程成绩如下&am…...

编程日记 2025/5/18 4:05:10

《深入浅出HTTPS》读书笔记（31）：HTTPS和TLS/SSL

《深入浅出HTTPS》读书笔记（31）：HTTPS和TLS/SSL TLS/SSL协议和应用层协议无关，它只是加密应用层协议（比如HTTP）并传递给下层的TCP。 HTTP和TLS/SSL协议组合在一起就是HTTPS, HTTPS等…...

编程日记 2025/5/22 2:39:25

SpringBoot AOP 和事务

SpringBoot 整合 AOP 动态代理技术 JDK 动态代理 JDK 动态代理是 Java 自带的一种代理方式。它要求目标类必须有接口，基于这个接口，JDK 在运行时会动态生成一个代理对象。这个代理对象和目标对象就像 “拜把子” 的兄弟，因为它们都实现了相同…...

编程日记 2025/5/22 3:10:11

如何使用Python调用大语言模型的API接口？

以下是使用 Python 调用几种常见大语言模型 API 接口的详细步骤和示例代码： 1. 调用 OpenAI 的 GPT 模型 API OpenAI 提供了强大的 GPT 系列模型，使用其 API 需要先注册 OpenAI 账号并获取 API 密钥。步骤： 安装openai库：pip…...

编程日记 2025/5/20 13:22:10

如何监控ubuntu系统某个程序的运行状态，如果程序出现异常，对其自动重启。

在Ubuntu系统中，可以通过编写脚本结合cron或systemd来监控程序的运行状态，并在程序异常时自动重启。以下是具体步骤： 方法一：使用Shell脚本和Cron 编写监控脚本创建一个Shell脚本来检查程序是否运行，并在程序异常时重…...

编程日记 2025/5/21 22:17:43

Kafka 压缩算法详细介绍

文章目录一、Kafka 压缩算法概述二、Kafka 压缩的作用2.1 降低网络带宽消耗2.2 提高 Kafka 生产者和消费者吞吐量2.3 减少 Kafka 磁盘存储占用2.4 减少 Kafka Broker 负载2.5 降低跨数据中心同步成本三、Kafka 压缩的原理3.1 Kafka 压缩的基本原理3.2. Kafka 压缩的工作流程…...

编程日记 2025/5/19 17:21:58

启元世界（Inspir.ai）技术浅析（二）：深度强化学习

深度强化学习（Deep Reinforcement Learning, DRL）是启元世界在人工智能领域的一项核心技术，广泛应用于游戏AI、智能决策等领域。一、状态（State） 1.1 概念与作用 **状态（State）**是指智能体对环境的感知，是智能体进行决策的基础。在深度强化学习中，状态通常是一个高…...

编程日记 2025/5/19 10:40:58

在K8s中部署动态nfs存储provisioner

背景之前，我已经在一台worker node上安装了local lvm 的provisioner来模拟需要本地高IOPS的数据库等stafeful应用的实现。为了后续给虚拟机里的K8s集群安装可用的metrics和logs监控系统（metrics和logs的时序数据库需要永久存储）&#xff0…...

编程日记 2025/5/19 18:53:19

SQL注入漏洞之绕过[前端服务端 waf]限制以及防御手法一篇文章给你搞定

目录绕过手法前端代码绕过后端代码绕过各种字段进行验证 union 大小写绕过双写逃过强制类型判断引号特殊编码处理。内联注释绕过注释符绕过 or/and绕过空格绕过防御SQL注入的方法使用预编译语句使用存储过程检查数据类型绕过手法前端代码绕过…...

编程日记 2025/5/21 1:21:40

************* C topic：结构 ************* Structure is a very intersting issue. I really dont like concepts as it is boring. I would like to cases instead. If I want to learn something, donot hesitate to make shits. Like building a house. Wh…...

编程日记 2025/5/16 17:44:11

Effective C++ 规则50：了解 new 和 delete 的合理替换时机

1、背景在 C 中，new 和 delete 是动态分配内存的核心操作符。然而，直接使用它们有时会增加程序的复杂性，甚至导致内存泄漏和其他问题。因此，了解何时替换 new 和 delete 并选择更适合的内存管理策略，是编写高效、健壮…...

编程日记 2025/5/18 11:21:08

水果实体店品牌数字化：RWA + 智能体落地方案

一、方案背景随着数字化技术的迅猛发展，实体零售行业正面临前所未有的挑战与机遇。传统的零售模式难以满足消费者对个性化、便捷化、智能化的需求，尤其是在水果等生鲜商品领域，如何通过技术手段提升运营效率、增强顾客体验、拓宽盈利模式&a…...

编程日记 2025/5/18 19:30:43

Docker小游戏 | 使用Docker部署FC-web游戏模拟器

Docker小游戏 | 使用Docker部署FC-web游戏模拟器前言一、项目介绍项目简介项目预览二、系统要求环境要求环境检查Docker版本检查检查操作系统版本三、部署FC-web游戏模拟器下载镜像创建容器检查容器状态检查服务端口安全设置四、访问FC-web游戏模拟器试玩游戏FC游戏的操作方法…...

编程日记 2025/5/16 12:14:00

【视频+图文详解】HTML基础3-html常用标签

图文教程 html常用标签常用标签 1. 文档结构 <!DOCTYPE html>：声明HTML文档类型。<html>：定义HTML文档的根元素。<head>：定义文档头部，包含元数据。<title>：设置网页标题，浏览…...

编程日记 2025/5/18 20:48:14

年化19.3%策略集|ctpbee_api替换成openctp整合backtrader实盘方案（代码+数据）

原创内容第782篇，专注量化投资、个人成长与财富自由。昨天我们把backtraderctpbee的实盘整合代码跑通了，年化19.3%，回撤仅8%的实盘策略，以及backtrader整合CTPBee做实盘（附python代码和数据） 这两周我们加…...

编程日记 2025/5/19 5:18:39

谭浩强C语言程序设计(3) 7章

1、递归实现N的阶乘 c复制 #include <cstdio> // 包含标准输入输出库// 计算n的阶乘 int total 0; // 定义全局变量total用于存储阶乘结果// 递归函数计算阶乘 int fac(int a){// 如果输入的数小于0，输出错误信息if (a < 0){printf("%d < 0,err…...

编程日记 2025/5/19 12:05:53

国产SiC碳化硅功率器件技术成为服务器电源升级的核心引擎

在服务器电源应用中，国产650V碳化硅（SiC）MOSFET逐步取代传统超结（Super Junction, SJ）MOSFET，其核心驱动力源于SiC材料在效率、功率密度、可靠性和长期经济性上的显著优势，叠加产业链成熟与政策…...

编程日记 2025/5/21 4:44:19

深入探讨：服务器如何响应前端请求及后端如何查看前端提交的数据

深入探讨：服务器如何响应前端请求及后端如何查看前端提交的数据一、服务器如何响应前端请求前端与后端的交互主要通过 HTTP 协议实现。以下是详细步骤： 1. 前端发起 HTTP 请求 GET 请求：用于从服务器获取数据。POST 请求：用…...

编程日记 2025/5/20 3:40:01

深度学习指标可视化案例

TensorBoard 代码案例：from torch.utils.tensorboard import SummaryWriter import torch import torchvision from torchvision import datasets, transforms# 设置TensorBoard日志路径 writer SummaryWriter(runs/mnist)# 加载数据集 transform transforms.Comp…...

编程日记 2025/5/21 16:53:55

unity学习24：场景scene相关生成，加载，卸载，加载进度，异步加载场景等

目录 1 场景数量 SceneManager.sceneCount 2 直接代码生成新场景 SceneManager.CreateScene 3 场景的加载 3.1 用代码加载场景，仍然build setting里先加入配置 3.2 卸载场景 SceneManager.UnloadSceneAsync(); 3.3 同步加载场景 SceneManager.LoadScene 3.3.…...

编程日记 2025/5/19 0:40:12

网易云音乐歌名可视化：词云生成与GitHub-Pages部署实践

引言本文将基于前一篇爬取的网易云音乐数据, 利用Python的wordcloud、matplotlib等库, 对歌名数据进行深入的词云可视化分析. 我们将探索不同random_state对词云布局的影响, 并详细介绍如何将生成的词云图部署到GitHub Pages, 实现数据可视化的在线展示. 介绍了如何从原始数据…...

编程日记 2025/5/19 19:22:04

Web-3.0（Solidity）基础教程

Solidity 是以太坊智能合约编程语言，用于编写去中心化应用（DApp）。如果你想开发 Web3.0 应用，Solidity 是必学的。 Remix - Ethereum IDE（在线编写 Solidity） 特性Remix IDEHardhat适用场景适合初学者 …...

编程日记 2025/5/19 1:59:02

android获取EditText内容，TextWatcher按条件触发

android获取EditText内容，TextWatcher按条件触发背景：解决方案：效果： 背景： 最近在尝试用原生安卓实现仿element-ui表单校验功能，其中涉及到EditText组件内容的动态校验，初步实现功能后&#…...

编程日记 2025/5/22 2:26:47

题单：冒泡排序1

题目描述给定 n 个元素的数组（下标从 1 开始计），请使用冒泡排序对其进行排序（升序）。请输出每一次冒泡过程后数组的状态。要求：每次从第一个元素开始，将最大的元素冒泡至最后。输入格式…...

编程日记 2025/5/19 3:41:31

我的毕设之路：（2）系统类型的论文写法

一般先进行毕设的设计与实现，再在现成毕设基础上进行描述形成文档，那么论文也就成形了。 1 需求分析：毕业设计根据开题报告和要求进行需求分析和功能确定，区分贴合主题的主要功能和拓展功能能，删除偏离无关紧要的功能…...

编程日记 2025/5/18 17:29:26

JVM_类的加载、链接、初始化、卸载、主动使用、被动使用

①. 说说类加载分几步？ ①. 按照Java虚拟机规范,从class文件到加载到内存中的类,到类卸载出内存为止,它的整个生命周期包括如下7个阶段: 第一过程的加载(loading)也称为装载验证、准备、解析3个部分统称为链接(Linking)在Java中数据类型分为基本数据类型和引用数据…...

编程日记 2025/5/20 14:14:31

数论问题79一一研究成果

(豆包智能搜索一一李扩继) 李扩继是一位在数学研究尤其是哥德巴赫猜想研究领域有一定成果的中学老师，以下是关于他的具体介绍： ①研究经历：2006年承担咸阳市教研室的立项课题《角谷猜想的研究》，虽未完成角谷猜想的证明&#xff…...

编程日记 2025/5/16 17:14:15

【DeepSeek-V3】AI Model Evaluation Framework and index schedule AI模型能力评价指标及对比

编程日记 2025/5/20 21:27:59

《程序人生》工作2年感悟

一些杂七杂八的感悟： 1.把事做好比什么都重要， 先树立量良好的形象，再横向发展。 2.职场就是人情世故，但也不要被人情世故绑架。 3.要常怀感恩的心，要记住帮助过你的人，愿意和你分享的人，有能力…...

编程日记 2025/5/21 10:50:47

Elasticsearch的开发工具（Dev Tools）

目录说明1. **Console**2. **Search Profiler**3. **Grok Debugger**4. **Painless Lab**总结说明 Elasticsearch的开发工具（Dev Tools）在Kibana中提供了多种功能强大的工具，用于调试、优化和测试Elasticsearch查询和脚本。以下是关于Cons…...

编程日记 2025/5/17 14:16:59

22_解析XML配置文件_List列表

解析XML文件需要先 1.【加载XML文件】而【加载XML】文件有两种方式【第一种 —— 使用Unity资源系统加载文件】 TextAsset xml Resources.Load<TextAsset>(filePath); XmlDocument doc new XmlDocument(); doc.LoadXml(xml.text); 【第二种 —— 在C#文件IO…...

编程日记 2025/5/21 1:37:16

智慧园区管理平台实现智能整合提升企业运营模式与管理效率

内容概要在当今数字化的背景下，智慧园区管理平台正逐渐成为企业提升运营效率和管理模式的重要工具。这个平台汇聚了多种先进技术，旨在通过智能整合各类资源与信息，帮助企业实现全面的管理创新。智慧园区管理平台不仅仅是一个数据处理工具…...

编程日记 2025/5/21 17:26:25

从规则到神经网络：机器翻译技术的演进与未来展望

从规则到神经网络：机器翻译技术的演进与未来展望引言还记得早些年用翻译软件翻译一句简单的英文句子，却发现翻译结果让人啼笑皆非的日子吗？从“我喜欢吃苹果”被翻译成“我喜欢吃苹果电脑”，到今天的神经网络机器翻译（Neural Machine Translation, NMT）能够生成语义流…...

编程日记 2025/5/16 11:36:50

[MySQL]事务的隔离级别原理与底层实现

目录 1.为什么要有隔离性 2.事务的隔离级别读未提交读提交可重复读串行化 3.演示事务隔离级别的操作查看与设置事务的隔离级别演示读提交操作演示可重复读操作 1.为什么要有隔离性在真正的业务场景下，MySQL服务在同一时间一定会有大量的客户端进程…...

编程日记 2025/5/21 18:56:29

hdfs:介绍三个脚本

1、jps-cluster.sh 如果我们想在Bigdata01 这台电脑上，查看整个集群的服务启动情况，可以使用这个脚本文件。 #!/bin/bash USAGE"使⽤⽅法：sh jps-cluster.sh" NODES("bigdata01" "bigdata02" "bigdata03…...

编程日记 2025/5/20 1:03:50

【Oracle篇】使用Hint对优化器的执行计划进行干预(含单表、多表、查询块、声明四大类Hint干预)

💫《博主介绍》：✨又是一天没白过，我是奈斯，从事IT领域✨ 💫《擅长领域》：✌️擅长阿里云AnalyticDB for MySQL(分布式数据仓库)、Oracle、MySQL、Linux、prometheus监控；并对SQLserver、NoSQL(…...

编程日记 2025/5/19 20:26:29

【Rust自学】15.7. 循环引用导致内存泄漏

说句题外话，这篇文章真心很难，有看不懂可以在评论区问，我会尽快作答的。喜欢的话别忘了点赞、收藏加关注哦（加关注即可阅读全文），对接下来的教程有兴趣的可以关注专栏。谢谢喵！(･ω…...

编程日记 2025/5/17 17:42:26

4.scala默认参数值

Scala具备给参数提供默认值的能力，这样调用者就可以忽略这些具有默认值的参数。 def log(message: String, level: String "INFO") println(s"$level: $message")log("System starting") // prints INFO: System starting log(&q…...

编程日记 2025/5/21 23:14:24

前端知识速记—JS篇：null 与 undefined

前端知识速记—JS篇：null 与 undefined 什么是 null 和 undefined？ 1. undefined 的含义 undefined 是 JavaScript 中默认的值，表示某个变量已被声明但尚未被赋值。当尝试访问一个未初始化的变量、函数没有返回值时，都会得到 u…...

编程日记 2025/5/21 18:23:16

微信小程序中常见的跳转方式及其特点的表格总结（wx.navigateTo 适合需要返回上一页的场景）

文章目录详细说明总结wx.navigateTo 的特点为什么 wx.navigateTo 最常用？其他跳转方式的使用频率总结以下是微信小程序中常见的跳转方式及其特点的表格总结： 跳转方式API 方法特点适用场景wx.navigateTowx.navigateTo({ url: 路径 })保留当前页面&…...

编程日记 2025/5/21 17:55:57

【人工智能】基于Python的机器翻译系统，从RNN到Transformer的演进与实现

《Python OpenCV从菜鸟到高手》带你进入图像处理与计算机视觉的大门！解锁Python编程的无限可能：《奇妙的Python》带你漫游代码世界机器翻译（Machine Translation, MT）作为自然语言处理领域的重要应用之一，近年来受到了广泛的关注。在本篇文章中，我们将详细探讨如何使…...

编程日记 2025/5/21 17:07:19

蓝桥备赛指南（5）

queue队列 queue是一种先进先出的数据结构。它提供了一组函数来操作和访问元素，但它的功能相对较简单，queue函数的内部实现了底层容器来存储元素，并且只能通过特定的函数来访问和操作元素。 queue函数的常用函数 1.push()函数：…...

编程日记 2025/5/18 10:02:59

相关文章：