算法-简单-二叉树-翻转、对称

记录一下算法题的学习8

翻转二叉树

翻转二叉树题目

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

举例:给定root[5,3,7,2,4,6,10]  翻转成为root[5,7,3,10,6,4,2]

即所有的根节点的左右节点都要互换位置,输出的左右子树的位置跟输入正好是相反的

在经历前面一些简单二叉树的学习,递归的方法很快就做出来了

递归-深度优先搜索

class Solution {public TreeNode invertTree(TreeNode root) {if(root == null){return  null;}TreeNode left=invertTree(root.left);TreeNode right=invertTree(root.right);//这里就是进行二叉树的翻转root.left=right;root.right=left;//错误写法// right=root.left;// left=root.right;return root;}
}

迭代-广度优先搜索-层层扫荡代码展示: 

class Solution {public TreeNode invertTree(TreeNode root) {if(root == null){return  root;}//将二叉树中的节点逐层放入队列中,再迭代处理队列中的元素Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.add(root);//由此循环处理每一个节点while(!queue.isEmpty()) {//每次都从队列中拿一个节点,并交换这个节点的左右子树//了解public E poll () 返回值: 该方法从此队列的开头返回元素;如果此队列为空,则返回null。TreeNode temp = queue.poll(); //这里第一次出来的就是根节点TreeNode  deposit  = temp.left;//我们将根节点的的第一个左子节点暂时存放在存放点deposit中temp.left = temp.right;//这里就能进行交换-->使根节点的的第一个右子节点占据原本根节点的的第一个左子节点的位置temp.right =deposit;//而原本根节点的的第一个右子节点的值就变成了根节点的的第一个左子节点//接下来就是重复逐层操作//如果当前节点的左子树不为空,则放入队列等待后续处理if(temp.left!=null) {queue.add(temp.left);}//如果当前节点的右子树不为空,则放入队列等待后续处理if(temp.right!=null) {queue.add(temp.right);}}//返回处理完的根节点return root;}
}

对称二叉树

二叉树题目

给你一个二叉树的根节点 root , 检查它是否轴对称。

什么是轴对称?

如果一个图形沿一条直线折叠,直线两旁的部分能够完全重合,那么直线两旁的部分成轴对称

举例root[1,2,2,3,4,4,3]

而root[1,2,2,null,3,null,3]

代码实现

*通过「同步移动」两个指针的方法来遍历这棵树,node1 指针和 node2 指针一开始都指向这棵树的根,随后 node1右移时,node2左移,node1左移时,node2右移。每次检查当前 node1 和 node2节点的值是否相等,如果相等再判断左右子树是否对称。*/
class Solution {public boolean isSymmetric(TreeNode root) {return check(root,root);}public boolean check(TreeNode node1,TreeNode node2){if(node1==null&&node2==null){return true;}if(node1==null||node2==null){return false;}return node1.val==node2.val && check(node1.left,node2.right) && check(node1.right,node2.left);}
}

记录问题:

当复制粘贴代码运行时出现报错illegal character U+00A0异常

如何解决?

空格分类 :

  1. \u00A0:不间断空格,主要用在office中,让一个单词在结尾处不会换行显示
  2. \u0020:半角空格(英文符号),代码中常用的
  3. \u3000:全角空格(中文符号),中文文章中使用

解决方法:

将这些空格替换,首先选中单个报红的空格(我们无法看出分别,但编辑器可以它直接提示你在多少行),Ctrl+R 进行全局替换正常代码用的空格。

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

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

相关文章

Python如何将项目直接打包为一键整合包

目录 一、准备项目 二、创建打包文件 三、创建安装脚本 四、执行安装 五、测试安装 六、常见问题与解决方案 总结 Python项目打包成一键整合包是一个比较复杂的任务&#xff0c;需要考虑到项目的各个方面&#xff0c;包括依赖项、配置文件、静态文件、数据库等等。下面是…

上位机与下位机通讯方式(转载)

上位机&#xff1a;指可以直接发送操作指令的计算机或单片机&#xff0c;一般提供用户操作交互界面并向用户展示反馈数据。 典型设备类型&#xff1a;电脑、手机、排版、触摸屏等。 下位机&#xff1a;指直接与机器相连接的计算机或单片机&#xff0c;一般用于接收和反馈上位机…

Dotar(zsh,tmux,vim,ag)

Dotar是一个包含了zsh, spacevim(nvim), tmux和许多其它工具的多合一的Mac/Ubuntu开发环境 背景 Dotar的名字源于dot和tar的结合&#xff0c;代表者打包(tar)文件。 开始 需求 zsh, tmux, vim, ag已经安装&#xff0c;并且zsh作为你的默认终端: chsh -s $(which zsh)如果…

NX二次开发UF_CAM_ask_tool_matl_db_object 函数介绍

文章作者&#xff1a;里海 来源网站&#xff1a;里海NX二次开发3000例专栏 UF_CAM_ask_tool_matl_db_object Defined in: uf_cam.h int UF_CAM_ask_tool_matl_db_object(UF_CAM_db_object_t * db_obj ) overview 概述 This function provides the database object which is…

解锁性能:玩转多线程编程的新姿势......

拥有多线程和拥有一百枚核弹没有区别&#xff0c;因为都是毁灭性的存在。——麦克阿瑟 在Java中&#xff0c;实现多线程主要有三种方式&#xff1a;继承Thread类、实现Runnable接口和实现Callable接口。 多线程的形式上实现方式主要有两种&#xff0c;一种是继承Thread类&…

NX二次开发UF_CAM_ask_lower_limit_plane_status 函数介绍

文章作者&#xff1a;里海 来源网站&#xff1a;里海NX二次开发3000例专栏 UF_CAM_ask_lower_limit_plane_status Defined in: uf_cam_planes.h int UF_CAM_ask_lower_limit_plane_status(tag_t object_tag, UF_PARAM_lwplane_status_t * status ) overview 概述 Query the…

NX二次开发UF_CAM_ask_opt_template_object 函数介绍

文章作者&#xff1a;里海 来源网站&#xff1a;里海NX二次开发3000例专栏 UF_CAM_ask_opt_template_object Defined in: uf_cam.h int UF_CAM_ask_opt_template_object(UF_CAM_opt_t * opt_object ) overview 概述 This function provides the object which is used to in…

hadoop 编写开启关闭集群脚本, hadoop hdfs,yarn开启关闭脚本。傻瓜式hadoop脚本 hadoop(九)

1. 三台机器&#xff1a; hadoop22, hadoop23, hadoop24 2. hdfs在22机器启动&#xff0c;yarn在hadoop23机器 3. 脚本需要hadoop用户启动才可以 4. 脚本&#xff1a; #!/bin/bashHADOOP_PATH"/opt/module/hadoop-3.3.4"# 检查脚本执行用户是否为 hadoop if [ &q…

〖大前端 - 基础入门三大核心之JS篇㊴〗- DOM节点的关系

说明&#xff1a;该文属于 大前端全栈架构白宝书专栏&#xff0c;目前阶段免费&#xff0c;如需要项目实战或者是体系化资源&#xff0c;文末名片加V&#xff01;作者&#xff1a;不渴望力量的哈士奇(哈哥)&#xff0c;十余年工作经验, 从事过全栈研发、产品经理等工作&#xf…

11、利用大津算法完成一张图片的前景分割

上一篇文章介绍了大津算法,总的来说,大津算法的核心思想就两个: 数学上,通过确定一个像素阈值,来将图片中的像素分为两类,一类前景、一类背景,然后计算两类图像的类间方差,使方差最大。 工程实现上,为了确定像素阈值,采用遍历的方法来实现。 代码实现 下面通过一个…

[C++ 从入门到精通] 12.重载运算符、赋值运算符重载、析构函数

&#x1f4e2;博客主页&#xff1a;https://loewen.blog.csdn.net&#x1f4e2;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如有错误敬请指正&#xff01;&#x1f4e2;本文由 丶布布原创&#xff0c;首发于 CSDN&#xff0c;转载注明出处&#x1f649;&#x1f4e2;现…

VulnHub DC-7

&#x1f36c; 博主介绍&#x1f468;‍&#x1f393; 博主介绍&#xff1a;大家好&#xff0c;我是 hacker-routing &#xff0c;很高兴认识大家~ ✨主攻领域&#xff1a;【渗透领域】【应急响应】 【python】 【VulnHub靶场复现】【面试分析】 &#x1f389;点赞➕评论➕收藏…

释放锁流程源码剖析

1 释放锁流程概述 ReentrantLock的unlock()方法不区分公平锁还是非公平锁。 首先调用unlock()方法。 unlock()底层使用的是Sync.release(1)方法 public void unlock() {<!-- --> sync.release(1); } release(1)方法会调用tryRelease(1)去尝试解锁。 public fin…

TC397 EB MCAL开发从0开始系列 之 [15.0] Fee配置说明 -理论详解

一、Fls模块详解1. FEE驱动工作模式:1.1 双扇区&QS1.2 单双扇区1.3 单QS2. Fls配置相关3. 初始化FEE驱动程序4. FEE operation5. Configuration of QS blocks6. Key points to consider6.1 FEE和FLS依赖6.2 GC介绍6.3 写块接近GC阈值6.4 FEE_E_GC_TRIG DEM6.5 Fee_Read和Fe…

EtherCAT从站EEPROM分类附加信息详解:RXPDO(输入过程数据对象)

0 工具准备 1.EtherCAT从站EEPROM数据(本文使用DE3E-556步进电机驱动器)1 分类附加信息——RXPDO(输入过程数据对象) 1.1 分类附加信息规范 在EEPROM字64开始的区域存储的是分类附加信息,这里存储了包括设备信息、SM配置、FMMU配置在内的诸多信息。每个信息在一段连续的…

python实战—核心基础1(高考倒计时)lv1

目录 一、核心代码解释 二、代码 三、运行截图 一、核心代码解释 1、datetime模块 Python有一个名为datetime的模块&#xff0c;用于处理日期和时间。 datetime模块中定义的一个类是datetime类。 可以使用now()方法创建一个包含当前本地日期和时间的datetime对象。 impo…

藏头诗(C语言)

本题要求编写一个解密藏头诗的程序。 注&#xff1a;在 2022 年 7 月 14 日 16 点 50 分以后&#xff0c;该题数据修改为 UTF-8 编码。 输入格式&#xff1a; 输入为一首中文藏头诗&#xff0c;一共四句&#xff0c;每句一行。注意&#xff1a;一个汉字占三个字节。 输出格…

Milvus Standalone安装

使用Docker Compose安装 Milvus standalone&#xff08;即单机版&#xff09;&#xff0c;进行一个快速milvus的体验。 前提条件&#xff1a; 1.系统可以使用centos 2.系统已经安装docker和docker-compose 3.milvus版本这里选择2.3.1 由于milvus依赖etcd和minio&#xff0c…

公司电脑文件透明加密、防泄密管理软件系统

天锐绿盾数据透明加密系统是一款采用驱动层透明加密技术实现电子文件安全加密的防护产品&#xff0c;可以对企业电子文件的存储、访问、传播和处理过程实施全方位保护。该系统遵循基于文件生命周期安全防护的思想&#xff0c;集成了密码学、访问控制和审计跟踪等技术手段&#…

MySQL优化-查询优化

MySQL查询优化是指通过调整查询语句、优化表结构、使用索引等方式&#xff0c;提高查询性能的过程。以下是MySQL查询优化的几种方法&#xff1a; 1. 尽量避免使用SELECT* SELECT *会查询表中的所有列&#xff0c;包括不需要的列&#xff0c;这会消耗大量的计算资源和时间。而…