建立一平台个网站需要多少钱网站创建网站

张小明 2025/12/28 4:23:49
建立一平台个网站需要多少钱,网站创建网站,网站方案书免费,崇礼网站建设每天学习一点算法 2025/12/18 题目#xff1a;对称二叉树 给你一个二叉树的根节点 root #xff0c; 检查它是否轴对称。 老规矩先来递归#xff0c; 检查二叉树是否轴对称#xff0c;我们是不是得比较根节点下面得两个子树是否是轴对称#xff0c;那么我们只需要递归比较…每天学习一点算法 2025/12/18题目对称二叉树给你一个二叉树的根节点root 检查它是否轴对称。老规矩先来递归 检查二叉树是否轴对称我们是不是得比较根节点下面得两个子树是否是轴对称那么我们只需要递归比较两个子树的值即可那要怎么传参呢首先肯定是要将根节点的两个子节点作为初始传参传进去的那么我们需要一个辅助函数然后每次递归对称传递子结点比较。functionisSymmetric(root:TreeNode|null):boolean{if(!root)returntrue;// 空树默认为true// 定义辅助函数 递归比较两个子树functionvalidate(left:TreeNode|null,right:TreeNode|null):boolean{// 两个子节点同时为空才有轴对称的可能if(!left!right)returntrue;if(!left||!right)returnfalse;// 比较左右子节点的值并传递对称的子节点递归returnleft.valright.valvalidate(left.left,right.right)validate(left.right,right.left);}// 调用辅助函数returnvalidate(root.left,root.right);};还有我们是不是可以用层序遍历的方法取得每一层的节点然后我们校验他们是否是对称就行了。核心思想其实跟递归是一样的找到对称节点作比较。如果我们拓展下一层按照左左↔右右、左右↔右左的顺序入队列那么每两个节点都是对称位置上的节点了比如说我们有一个四层的结构对称的树像下面这个样。1 / \ 2 3 / \ / \ 4 5 6 7 / \ / \ / \ / \ 8 9 10 11 12 13 14 15我们初始两个子节点入队列[2, 3]然后2, 3出队列子节点按照左左↔右右、左右↔右左的顺序入队列[4, 7, 5, 6]然后4, 7出队列子节点按照左左↔右右、左右↔右左的顺序入队列[5, 6, 8, 15, 9, 14]然后5, 6出队列子节点按照左左↔右右、左右↔右左的顺序入队列[8, 15, 9, 14, 10, 13, 11, 12]然后剩下的子节点两两出队列。可以看到整个循环的过程子节点的遍历是从上到下每层从两端向中间收拢的我们按照这种方式遍历比较两两出队列的节点值就可判断出树是否对称。functionisSymmetric(root:TreeNode|null):boolean{// 空树默认为对称if(!root)returntrue;// 初始化队列用于层序遍历对称位置的节点constqueue:ArrayTreeNode|null[];// 根节点的左右子节点都为空是对称树if(!root.left!root.right)returntrue;// 根节点的左右子节点只有一个为空必然不对称if(!root.left||!root.right)returnfalse;// 将根节点的左右子节点对称的起始节点入队queue.push(root.left);queue.push(root.right);// 层序遍历队列中的对称节点对while(queue.length){// 每次取出队列前两个节点一对对称节点constleftqueue.shift()!;constrightqueue.shift()!;// 两个节点都为空说明当前对称位置无节点继续检查下一对if(!left!right)continue;// 不对称的情况// 1. 其中一个节点为空另一个非空// 2. 两个节点值不相等if((!left||!right)||(left.val!right.val))returnfalse;// 按对称规则将下一层节点入队// 左节点的左子节点对应右节点的右子节点queue.push(left.left);queue.push(right.right);// 左节点的右子节点对应右节点的左子节点queue.push(left.right);queue.push(right.left);}// 所有对称节点对都验证通过说明是对称二叉树returntrue;}题目来源力扣LeetCode
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

阿凡达网站建设网中国空间站叫什么名

从零构建物联网网关:ESP-IDF环境搭建与Wi-Fi多连接实战你有没有遇到过这样的场景?设备明明连上了Wi-Fi,手机却搜不到它的热点;或者一开启AP模式,STA就断开连接,数据转发彻底瘫痪。这其实是很多初学者在做智…

张小明 2025/12/26 12:00:35 网站建设

郑州手机网站建设多少钱老鹰网营销型网站建设

深入掌握 IAR 调试核心:单步执行与断点的艺术在嵌入式开发的世界里,代码写完只是开始。真正考验工程师功力的,是当程序跑飞、中断不进、变量突变时,能否迅速定位问题根源——而这,正是调试的价值所在。IAR Embedded Wo…

张小明 2025/12/26 12:00:01 网站建设

深圳网站建设怎样选濮阳招聘大濮网

服务器搭建全攻略:从硬件到系统安装 在服务器的世界里,无论是选择英特尔还是 AMD 的处理器,都有其独特的优势。今天,我们将重点聚焦于 AMD 服务器的搭建,从硬件组件的选择到操作系统的安装,为你提供一份详细的指南。 1. 选择处理器和主板 在构建任何系统时,选择主板和…

张小明 2025/12/26 11:59:27 网站建设

免费制作单页的网站顺德企业网站制作

JavaScript代码解密终极指南:快速还原混淆代码的完整操作教程 【免费下载链接】decodeObfuscator 项目地址: https://gitcode.com/gh_mirrors/de/decodeObfuscator 在当今Web开发和安全研究领域,JavaScript代码混淆技术被广泛用于保护知识产权。…

张小明 2025/12/26 11:58:19 网站建设

宠物网站制作内容网站 服务器 虚拟主机

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 创建一个面向初学者的Spring Boot示例项目,逐步演示导致expected at least 1 bean错误的7个简单原因:1) 忘记添加Component注解;2) 包不在组件扫…

张小明 2025/12/26 11:57:45 网站建设

卡姿兰网站建设策划书wordpress定时发布的文章失效

一、前言 PeaZip 是一款跨平台的免费开源文件压缩与归档工具,支持 Windows、Linux 和 macOS 系统。它由 Giorgio Tani 开发,采用 Lazarus/FreePascal 编写,并以 LGPL 许可证发布,提供了一个完全免费且无广告的压缩软件选择 二、…

张小明 2025/12/26 11:57:10 网站建设