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

力扣labuladong——一刷day54

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、力扣1660. 纠正二叉树
  • 二、力扣100. 相同的树
  • 三、力扣572. 另一棵树的子树
  • 四、力扣101. 对称二叉树


前言


判断树是否相等,就直接遍历就可以。判断一颗树是否是另外一棵树的子树,遍历当前树,遍历每一个节点的时候,调用判断树是否相同的方法。判断是否是对称二叉树,原树的左子树中的每一个孩子,与原树的右子树的每一个孩子进行比较,比较规则是,原树的左子树中的每一个孩子的左孩子与原树的右子树的每一个孩子的右孩子比较,原树的左子树中的每一个孩子的右孩子与原树的右子树的每一个孩子的左孩子比较

一、力扣1660. 纠正二叉树

/*** 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 {HashSet<TreeNode> set = new HashSet<>();public TreeNode correctBinaryTree(TreeNode root) {if(root == null){return null;}if(set.contains(root.right)){return null;}set.add(root);root.right = correctBinaryTree(root.right);root.left = correctBinaryTree(root.left);return root;}
}

二、力扣100. 相同的树

/*** 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);}
}

三、力扣572. 另一棵树的子树

/*** 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 isSubtree(TreeNode root, TreeNode subRoot) {if(root == null){return subRoot == null;}if(fun(root,subRoot)){return true;}return isSubtree(root.left,subRoot) || isSubtree(root.right,subRoot);}public boolean fun(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 fun(p.left,q.left) && fun(p.right , q.right);}
}

四、力扣101. 对称二叉树

/*** 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 fun(root.left,root.right);}public boolean fun(TreeNode l, TreeNode r){if(l == null && r == null){return true;}if(l == null || r == null){return false;}if(l.val != r.val){return false;}return fun(l.left , r.right) && fun(l.right , r.left);}
}

相关文章:

力扣labuladong——一刷day54

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣1660. 纠正二叉树二、力扣100. 相同的树三、力扣572. 另一棵树的子树四、力扣101. 对称二叉树 前言 判断树是否相等&#xff0c;就直接遍历就可以。判断…...

3、MSF使用

文章目录 一、利用ms17-010漏洞对靶机执行溢出攻击二、后渗透模块meterpreter的使用 一、利用ms17-010漏洞对靶机执行溢出攻击 分别输入以下命令&#xff0c;使用ms17_010_eternalblue模块对目标机的ms17-010漏洞进行利用&#xff1a; use exploit/windows/smb/ms17_010_eter…...

34970A 数据采集 / 数据记录仪开关单元

34970A 数据采集 / 数据记录仪开关单元 产品综述&#xff1a; Keysight 34970A 数据采集/数据记录仪开关单元由一个 3 插槽主机和一个内置的 6 1/2 位数字万用表组成。每个通道可以单独配置&#xff0c;以测量 11 种不同功能之一&#xff0c;这样既不会增加成本&#xff0c;也…...

BUUCTF刷题之路-web-[GXYCTF2019]Ping Ping Ping1

启动环境后&#xff0c;是一个简简单单的页面&#xff1a; 看样子是能够触发远程执行漏洞的。尝试下ping 127.0.0.1&#xff0c;如果有回显说明我们的想法是对的。 最近才学习的nc反弹shell。想着是否能用nc反弹shell的办法。控制服务器然后输出flag呢&#xff1f;于是我测试下…...

一、深入简出串口(USRT)通信——基本概念。

一、前言 串口到底是什么&#xff1f;简单来说一句话就可以解释&#xff0c;串口就是一种通信协议。 看到这里可能大家会觉得你这不是放屁么&#xff0c;说了跟没说一样。所以这里做前言来描述&#xff0c;大家要先对通信协议有一个下意识地认识才能在学习串口的时候不至于迷茫…...

采用connector-c++ 8.0操作数据库

1.下载最新的Connector https://dev.mysql.com/downloads/connector/cpp/&#xff0c;下载带debug的库。 解压缩到本地&#xff0c;本次使用的是带debug模式的connector库&#xff1a; 注&#xff1a;其中mysqlcppconn与mysqlcppconn8的区别是&#xff1a; 2.在cmakelist…...

【Java数据结构 -- 时间和空间复杂度】

时间和空间复杂度 1. 算法效率2. 时间复杂度2.1 时间复杂度的概念2.2 大O的渐进表示法2.3 推导大O阶方法2.4 常见时间复杂度计算举例例1例2例3例4 计算 bubbleSort的时间复杂度例5 计算binarySearch的时间复杂度&#xff1f;例6 计算阶乘递归factorial的时间复杂度&#xff1f;…...

【每日一题】1457. 二叉树中的伪回文路径-2023.11.25

题目&#xff1a; 1457. 二叉树中的伪回文路径 给你一棵二叉树&#xff0c;每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的&#xff0c;当它满足&#xff1a;路径经过的所有节点值的排列中&#xff0c;存在一个回文序列。 请你返回从根到叶子节点的所有路…...

能让PDF看起来像是扫描件的Look Scanned

什么是 Look Scanned ? Look Scanned 是一个能够让 PDF 看起来就像是扫描件一样的纯前端网站。你再也不需要麻烦地打印之后扫描了&#xff0c;你所需要的就是鼠标点几下。 这是个挺有意思的软件&#xff0c;但是老苏不确定什么场景下会用到这个软件&#xff0c;如果不想自己搭…...

RT-DETR 更换损失函数之 SIoU / EIoU / WIoU / Focal_xIoU

文章目录 更换方式CIoUDIoUEIoUGIoUSIoUWIoUFocal_CIoUFocal_DIoUFocal_EIoUFocal_GIoUFocal_SIoU提示更换方式 第一步:将ultralytics/ultralytics/utils/metrics.py文件中的bbox_iou替换为如下的代码:class...

代码随想录算法训练营第四十六天 | 139.单词拆分,多重背包,背包问题总结

目录 139.单词拆分 多重背包 背包问题总结 01背包 完全背包 多重背包 139.单词拆分 题目链接&#xff1a;139. 单词拆分 不要求字典中的单词全部使用&#xff0c;但是要求拆分的单词拆分成的每一个子串都是字典中的单词。 &#xff08;1&#xff09;dp[ i ] 表示前 i 个字符组成…...

opencv-Canny 边缘检测

Canny边缘检测是一种经典的图像边缘检测算法&#xff0c;它在图像中找到强度梯度的变化&#xff0c;从而识别出图像中的边缘。Canny边缘检测的优点包括高灵敏度和低误检率。 在OpenCV中&#xff0c;cv2.Canny() 函数用于执行Canny边缘检测。 基本语法如下&#xff1a; edges…...

案例023:基于微信小程序的童装商城的设计与实现

文末获取源码 开发语言&#xff1a;Java 框架&#xff1a;SSM JDK版本&#xff1a;JDK1.8 数据库&#xff1a;mysql 5.7 开发软件&#xff1a;eclipse/myeclipse/idea Maven包&#xff1a;Maven3.5.4 小程序框架&#xff1a;uniapp 小程序开发软件&#xff1a;HBuilder X 小程序…...

Ansible的循环:loop,with_<lookup>和until

环境 管理节点&#xff1a;Ubuntu 22.04控制节点&#xff1a;CentOS 8Ansible&#xff1a;2.15.6 循环的方法 loopwith_<lookup>until 用这几种方式都可以实现循环。其中&#xff0c; loop 是推荐的用法&#xff0c;在很多时候能够替换 with_<lookup> 。 loop…...

点云 surface 方法总结

点云的表面方法是指通过点云数据来估计和重建物体或场景的表面几何形状。下面总结了几种常见的点云表面方法&#xff1a; 三角化&#xff1a;三角化是最常用的点云表面重建方法之一。它将点云中的点连接成三角形网格&#xff0c;从而重建出物体或场景的表面。常见的三角化算法…...

深入探索Linux文件系统:属性、路径与隐藏之谜

&#x1f3a5; 屿小夏 &#xff1a; 个人主页 &#x1f525;个人专栏 &#xff1a; Linux系统理论 &#x1f304; 莫道桑榆晚&#xff0c;为霞尚满天&#xff01; 文章目录 &#x1f4d1;前言&#x1f324;️文件的组成☁️文件属性☁️文件内容☁️注意事项 &#x1f324;️路…...

梯度详解与优化实战

什么是梯度 对所有自变量求偏微分构成的向量&#xff0c;它是一个向量&#xff08;有大小和函数值增长方向&#xff09; 导数是一个标量 找最小值点坐标的案例 import torchimport numpy as np import matplotlib.pyplot as plt def himmelblau(x):return (x[0]**2x[1]-11)…...

OSG编程指南<十二>:OSG二三维文字创建及文字特效

1、字体基础知识 适当的文字信息对于显示场景信息是非常重要的。在 OSG 中&#xff0c;osgText提供了向场景中添加文字的强大功能&#xff0c;由于有第三方插件 FreeType 的支持&#xff0c;它完全支持TrueType 字体。很多人可能对 FreeType 和 TrueType 还不太了解&#xff0c…...

visionOS空间计算实战开发教程Day 6 拖拽和点击

在之前的学习中我们在空间中添加了3D模型&#xff0c;但在初始摆放后就无法再对其进行移动或做出修改。本节我们在​​Day 5​​显示和隐藏的基础上让我们模型可以实现拖拽效果&#xff0c;同时对纯色的立方体实现点击随机换色的功能。 首先是入口文件&#xff0c;无需做出改变…...

C# APS.NET CORE 6.0 WEB API IIS部署

1.创建 APS.NET CORE6.0 WEB API项目 默认选项即可 源代码&#xff1a; 项目文件展开&#xff1a; launchSettings.json {"$schema": "https://json.schemastore.org/launchsettings.json","iisSettings": {"windowsAuthentication"…...

2026届最火的十大AI论文网站推荐

Ai论文网站排名&#xff08;开题报告、文献综述、降aigc率、降重综合对比&#xff09; TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek 现在各类用来检测AI的工具变得越发精准&#xff0c;怎样去降低文本被AI生成的比率已然成为一…...

企业安全架构革新:零信任架构(Zero Trust)核心概念与企业落地实施方法(超详细图解)

企业安全架构革新&#xff1a;零信任架构&#xff08;Zero Trust&#xff09;核心概念与企业落地实施方法&#xff08;超详细图解&#xff09;前言一、零信任架构&#xff08;Zero Trust&#xff09;&#xff1a;基本概念1.1 官方定义1.2 通俗理解1.3 零信任三大核心原则二、零…...

在浏览器中创作专业演示文稿:PPTist完全指南

在浏览器中创作专业演示文稿&#xff1a;PPTist完全指南 【免费下载链接】PPTist PowerPoint-ist&#xff08;/pauəpɔintist/&#xff09;, An online presentation application that replicates most of the commonly used features of MS PowerPoint, allowing for the edi…...

RAG优化的底层逻辑被推翻!检索质量才是生成效果的核心,90%的人都选错了评估指标

做RAG系统的开发者&#xff0c;几乎都陷入过两个无解的困局&#xff1a; 一是评估成本高到离谱&#xff0c;每次迭代都要跑完整的端到端生成人工/LLM评估&#xff0c;耗时耗力还受大模型随机波动影响&#xff1b; 二是优化方向完全跑偏&#xff0c;疯狂堆迭代检索、多轮反思、子…...

ESP32-S3单片机入门:点灯

硬件准备 所需硬件&#xff1a;ESP32-S3开发板、LED、电阻、杜邦线、面包板、USB线&#xff08;可传输数据&#xff09; 了解硬件 ESP32-S3开发板 ESP32-S3 技术规格书 &#xff5c; 乐鑫科技文档 LED 电阻 作用&#xff1a;把电能转化为热能或其它形式的能量&#xff0…...

mysql如何配置表空间独立存储_使用innodb_file_per_table

已启用 innodb_file_per_table 时新建表有独立 .ibd 文件&#xff0c;否则数据存于 ibdata1&#xff1b;执行 SELECT innodb_file_per_table 或 SHOW VARIABLES LIKE innodb_file_per_table 查看&#xff0c;需在 [mysqld] 段配置文件中设置并重启才永久生效。开启 innodb_file…...

2025届学术党必备的六大AI写作神器横评

Ai论文网站排名&#xff08;开题报告、文献综述、降aigc率、降重综合对比&#xff09; TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek 具备自然语言处理技术的智能辅助&#xff0c;AI 写作软件能够快速生成文章、报告、营销文案等…...

Gitee:数字化转型浪潮中企业项目管理的战略选择

数字化转型已成为企业提升竞争力的必由之路&#xff0c;而高效的项目管理工具则是这一转型过程中的关键支撑。在众多选择中&#xff0c;Gitee凭借其独特的"开发-管理-部署"一体化架构&#xff0c;正成为越来越多企业的首选解决方案。这个源自中国的DevOps平台不仅解决…...

如何5分钟快速上手MimicMotion:从安装到生成第一个运动视频

如何5分钟快速上手MimicMotion&#xff1a;从安装到生成第一个运动视频 【免费下载链接】MimicMotion High-Quality Human Motion Video Generation with Confidence-aware Pose Guidance 项目地址: https://gitcode.com/gh_mirrors/mi/MimicMotion MimicMotion是一款基…...

手把手教你用STM32的编码器模式读取电机转速和转向,再也不用手动计数了

STM32编码器模式实战&#xff1a;精准读取电机转速与转向的硬件方案 引言 在机器人控制、智能小车和工业自动化项目中&#xff0c;精确获取电机转速和转向信息是闭环控制的基础。传统的外部中断或轮询计数方式不仅占用大量CPU资源&#xff0c;还容易因信号抖动导致计数错误。ST…...