218.子结构判断

class Solution {/*** 判断树 B 是否是树 A 的子结构* @param A 树 A 的根节点* @param B 树 B 的根节点* @return 如果 B 是 A 的子结构,返回 true;否则返回 false*/public boolean isSubStructure(TreeNode A, TreeNode B) {// 如果树 B 为空,直接返回 false,因为空树不是任何树的子结构if (B == null) {return false;}// 如果树 A 为空,但树 B 不为空,返回 falseif (A == null) {return false;}// 判断树 B 是否是树 A 的子结构// 1. 当前节点 A 和 B 匹配,递归判断子树// 2. 或者在 A 的左子树中查找 B// 3. 或者在 A 的右子树中查找 Breturn match(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B);}/*** 判断以 A 为根的树是否包含以 B 为根的树* @param A 树 A 的根节点* @param B 树 B 的根节点* @return 如果树 B 是树 A 的子结构,返回 true;否则返回 false*/private boolean match(TreeNode A, TreeNode B) {// 如果 B 为空,说明匹配完成,返回 trueif (B == null) {return true;}// 如果 A 为空,但 B 不为空,说明匹配失败,返回 falseif (A == null) {return false;}// 如果当前节点 A 和 B 的值不相等,返回 falseif (A.val != B.val) {return false;}// 递归判断 A 的左子树和 B 的左子树,以及 A 的右子树和 B 的右子树return match(A.left, B.left) && match(A.right, B.right);}}
# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):"""判断树 B 是否是树 A 的子结构@param A 树 A 的根节点@param B 树 B 的根节点@return 如果 B 是 A 的子结构,返回 true;否则返回 false"""def isSubStructure(self, A, B):#如果树 B 为空,直接返回 false,因为空树不是任何树的子结构if B is None:return False#如果树 A 为空,但树 B 不为空,返回 falseif A is None:return False#判断树 B 是否是树 A 的子结构#1. 当前节点 A 和 B 匹配,递归判断子树#2. 或者在 A 的左子树中查找 B#3. 或者在 A 的右子树中查找 Breturn self.match(A, B) or self.isSubStructure(A.left, B) or self.isSubStructure(A.right, B)"""判断以 A 为根的树是否包含以 B 为根的树@param A 树 A 的根节点@param B 树 B 的根节点@return 如果树 B 是树 A 的子结构,返回 true;否则返回 false"""def match(self,A,B):#如果 B 为空,说明匹配完成,返回 trueif B is None:return True#如果 A 为空,但 B 不为空,说明匹配失败,返回 falseif A is None:return False#如果当前节点 A 和 B 的值不相等,返回 falseif A.val != B.val:return False#递归判断 A 的左子树和 B 的左子树,以及 A 的右子树和 B 的右子树return self.match(A.left, B.left) and self.match(A.right, B.right)

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

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

相关文章

【DuodooBMS】基于Odoo的开源制造执行系统——以开源之力,驱动智能制造

以用户为中心的开放式智造平台 DuodooMES的设计始终围绕“用户可编程、生态可生长”的核心思想,打破传统工业软件的封闭性,让制造企业真正成为系统的“主人”: 1. 用户可编程:生产流程由你定义 界面可配置:无需代码即…

Unity使用iTextSharp导出PDF-02基础结构及设置中文字体

基础结构 1.创建一个Document对象 2.使用PdfWriter创建PDF文档 3.打开文档 4.添加内容,调用文档Add方法添加内容时,内容写入到输出流中 5.关闭文档 using UnityEngine; using iTextSharp.text; using System.IO; using iTextSharp.text.pdf; using Sys…

Navicat导入海量Excel数据到数据库(简易介绍)

目录 前言正文 前言 此处主要作为科普帖进行记录 原先Java处理海量数据的导入时,由于接口超时,数据处理不过来,后续转为Navicat Navicat 是一款功能强大的数据库管理工具,支持多种数据库系统(如 MySQL、PostgreSQL、…

文化财经t8优质短线期货交易量化模型源码

// 参数设置 BOLL_PERIOD : 20; // 布林带周期 RSI_PERIOD : 14; // RSI 周期 OVERSOLD : 30; // 超卖线 OVERBOUGHT : 70; // 超买线 // 计算布林带 MID : MA(CLOSE, BOLL_PERIOD); UPPER : MID 2 * STD(CLOSE, BOLL_PERIOD); LOWER : MID - 2 * STD(CLOSE,…

[AI]Mac本地部署Deepseek R1模型 — — 保姆级教程

[AI]Mac本地部署DeepSeek R1模型 — — 保姆级教程 DeepSeek R1是中国AI初创公司深度求索(DeepSeek)推出大模型DeepSeek-R1。 作为一款开源模型,R1在数学、代码、自然语言推理等任务上的性能能够比肩OpenAI o1模型正式版,并采用MI…

【UE5】PeerStream像素流部署

视频教程 https://www.bilibili.com/video/BV1GhiuecEpK?spm_id_from333.788.videopod.sections&vd_source02dd8acc3a83a728e375ff61f1ebe725步骤 下载PeerStream代码 代码结构和项目如图 github地址:https://github.com/inveta/PeerStreamEnterprise下载node node 对应…

老牌系统工具箱,现在还能打!

今天给大家分享一款超实用的电脑软硬件检测工具,虽然它是一款比较“资深”的软件,但依然非常好用,完全能满足我们的日常需求。 电脑软硬件维护检测工具 功能强大易用 这款软件非常贴心,完全不需要安装,直接打开就能用…

java商城解决方案

数字化时代,电子商务已成为企业拓展市场的重要渠道。对于想要建立在线商店的企业来说,选择正确的技术堆栈至关重要。 Java作为一种成熟且广泛使用的编程语言,为构建购物中心提供了强大的功能和灵活性。 商城Java源码:商城开发的核…

软件的生命周期和需求

什么是软件的生命周期? 定义(描述) --> 创建 --> 使用 --> 销毁 (这一整个过程就是事物的生命周期) 生命周期 那么软件的生命周期又分为哪些呢? 一共分为十步: 可行性研究: 通过分析软件开发要求,确定软件项目的性质、目标和规模,得出可行性研究报告,如果可行性研…

QGIS如何下载高程数据

一、准备工作 安装QGIS软件 访问QGIS官网下载最新版本,选择适合操作系统的安装包(如Windows 64位)完成安装。建议使用3.28及以上版本以获得完整功能支持。 注册数据平台账号 NASA EarthData账号:访问EarthData登录页面注册,用于SRTM数据下载。地理空间数据云账号:访问www…

【linux学习指南】线程同步与互斥

文章目录 📝线程互斥🌠 库函数strncpy🌉进程线程间的互斥相关背景概念🌉互斥量mutex 🌠线程同步🌉条件变量🌉同步概念与竞态条件🌉 条件变量函数 🚩总结 📝线…

MySQL索引优化,性能飙升的秘密!

0.前言 假设你经营一家电商平台,某天用户突然投诉商品搜索加载时间超过10秒。技术团队紧急排查,发现一条原本执行0.1秒的查询语句,在百万级数据量下竟变成了全表扫描。这时,数据库索引犹如深夜急诊室里的救命仪器——它的存在与否…

基于STM32、HAL库、HS12864(ST7920,并行接口)C语言程序设计

1、hs12864.h头文件: #ifndef __HS12864_H #define __HS12864_H #ifdef __cplusplus extern "C" {#endif #include "stm32l4xx_hal.h" // 控制线定义 - 根据实际硬件修改 #define HS12864_RS_GPIO_PORT GPIOC #define HS12864_RS_PIN GPIO_PI…

【C语言】C语言 实践课题选题系统(源码+报告+数据文件)【独一无二】

👉博__主👈:米码收割机 👉技__能👈:C/Python语言 👉专__注👈:专注主流机器人、人工智能等相关领域的开发、测试技术。 系C语言 实践课题选题系统(源码报告数据…

基于SpringBoot的“高考志愿智能推荐系统”的设计与实现(源码+数据库+文档+PPT)

基于SpringBoot的“高考志愿智能推荐系统”的设计与实现(源码数据库文档PPT) 开发语言:Java 数据库:MySQL 技术:SpringBoot 工具:IDEA/Ecilpse、Navicat、Maven 系统展示 系统总体结构图 系统首页界面 系统注册页…

React 低代码项目:组件设计

React 低代码项目:组件设计 Date: February 6, 2025 React表单组件 **目标:**使用 Ant Design 表单组件,开发登录、注册、搜索功能 内容: 使用 React 表单组件、受控组件使用 Ant Design 表单组件使用 表单组件的校验和错误提…

深入剖析 Vue 的响应式原理:构建高效 Web 应用的基石

深入剖析 Vue 的响应式原理:构建高效 Web 应用的基石 在前端开发的广阔天地里,Vue.js 凭借其简洁易用的特性和强大的功能,成为众多开发者的心头好。其中,响应式原理作为 Vue 的核心亮点之一,让数据与视图之间实现了高…

QCustomplot库运用

最近需要用到这个库显示数据,需要在一个曲线图4个Y轴共用一个X轴,并且做游标,跟随鼠标移动,并且实时反馈数据到表格中。记录一下程序。 customPlot new QCustomPlot(this); customPlot->setBackground(QBrush(QColor(204,204,…

STM32 串口 (DMA + 空闲中断 + 环形缓冲区)

STM32 串口 (DMA 空闲中断 环形缓冲区) 1. 基本概念 UART 空闲中断(IDLE): 当串口 RX 线上 连续一段时间没有数据接收,USART 外设触发 空闲中断。空闲中断的主要作用是通知数据传输完成或当前帧结束。 D…

股指期货是什么?股指期货日内拐点有什么特征?

股指期货是一种金融衍生品,股指期货日内拐点就是在一天交易过程中,市场走势发生显著改变的那个点。 股指期货是什么? 股指是一个指数,比如上证50指数、沪深300指数、中证500指数以及中证1000指数,这是一堆股票的一个整…