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

面试算法-52-对称二叉树

news 文章来源：https://blog.csdn.net/GoGleTech/article/details/136821431 2025/2/3 1:07:41

题目

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

示例 1：
在这里插入图片描述

输入：root = [1,2,2,3,4,4,3]
输出：true

解

class Solution {public boolean isSymmetric(TreeNode root) {return dfs(root, root);}public boolean dfs(TreeNode p, TreeNode q) {if (p == null && q == null) {return true;}if (p == null || q == null) {return false;}return p.val == q.val && dfs(p.left, q.right) && dfs(p.right, q.left);}}

相关文章：

面试算法-52-对称二叉树

题目 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root [1,2,2,3,4,4,3] 输出：true 解 class Solution {public boolean isSymmetric(TreeNode root) {return dfs(root, root);}public boolean dfs(Tr…...

编程日记 2024/3/19 0:17:10

独立维基和验收测试框架 Fitnesse 入门介绍

拓展阅读 junit5 系列教程 基于 junit5 实现 junitperf 源码分析 Auto generate mock data for java test.(便于 Java 测试自动生成对象信息) Junit performance rely on junit5 and jdk8.(java 性能测试框架。压测测试报告生成。) Fitnesse 完全集成的独立维基和验收测试…...

编程日记 2024/3/19 0:14:07

AI 初创公司趋势：Y Combinator 最新批次的见解

总部位于硅谷的著名创业加速器 Y Combinator (YC) 最近宣布了其 2023 年冬季队列，不出所料，约 31% 的初创公司（269 家中有 80 家）拥有自我报告的 AI 标签。在这篇文章中，我分析了这批 20-25 家初创公司，以了…...

编程日记 2024/3/19 0:13:06

tts语音合成原理

TTS（Text-to-Speech，文本到语音）语音合成技术是一种将文本数据转换为可听见的语音输出的技术。它允许计算机和其他电子设备读出文字信息，使得用户可以通过听的方式接收信息。TTS技术在无障碍服务、智能助手、语音导航、有声读物等…...

编程日记 2024/3/19 0:10:04

轮转数组题解

链接：189. 轮转数组 - 力扣（LeetCode） 这个题目很简单，因为说到了 k 是一个非负数，那么我们就可以 求模的时候就不用考虑的下标还会越界了，往右边 移动 其实就是当前下标 ik ,为了保证它能头尾相接并且不越…...

编程日记 2024/3/19 0:02:58

sqllab第二十四关通关笔记

知识点： 二次注入 先埋一个炸弹，然后通过其他路径引爆它 查看界面发现是一个登录框，尝试进行登录框的注入发现这里不存在注入点 那么就注册一个新的账户吧 通过点击注册，进入注册面板，注册一个新的账户 用户名为 re…...

编程日记 2024/3/19 0:01:57

web前端之多行文本擦除效果、文本逐个显示或展示、创建元素标签、querySelector、createElement、appendChild、requestAnimationFrame

MENU 版本一(requestAnimationFrame)版本二(setTimeout)版本三(css) 版本一(requestAnimationFrame) 前言 window.requestAnimationFrame()告诉浏览器——你希望执行一个动画，并且要求浏览器在下次重绘之前调用指定的回调函数更新动画。该方法需要传入一个回调函数…...

编程日记 2024/3/18 23:57:53

一文解读ISO26262安全标准：功能安全管理

一文解读ISO26262安全标准：功能安全管理 1 安全生命周期1.1 概念阶段1.2 产品开发阶段1.3 生产发布后续阶段 2 安全管理的角色和职责3 安全活动的裁剪4 安全活动的评审5 安全活动的评估6 交付物 下文的表中，一些方法的推荐等级说明： “”表示…...

编程日记 2024/3/18 23:55:51

【华为OD机试】找座位【C卷|100分】

【华为OD机试】-真题 !!点这里！！ 【华为OD机试】真题考点分类 !!点这里 !! 题目描述 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要， 要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出， 在不移…...

编程日记 2024/3/18 23:54:50

LarkXR上新了 | Apollo多终端与XR体验的优化创新

作为领先的数字平行世界产品技术提供方，「Paraverse平行云」一直致力于为企业和开发者提供企业级实时云渲染解决方案。其多终端接入产品LarkXR Apollo，基于底层Runtime技术，实现了在Windows、Linux、MacOS、Android、iOS等多种操作系统下&…...

编程日记 2024/3/18 23:53:49

车载电子电器架构 - 网络拓扑

车载电子电器架构 - 网络拓扑 我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师 （Wechat：gongkenan2013）。 老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师： 本就是小人物，输了就是输了，不要在意别人怎么看自己。江湖一碗茶，喝完再挣扎，出门靠…...

编程日记 2024/3/18 23:52:48

2024蓝桥杯每日一题（DFS）

备战2024年蓝桥杯 -- 每日一题 Python大学A组 试题一：奶牛选美 试题二：树的重心 试题三：大臣的差旅费 试题四：扫雷 试题一：奶牛选美 【题目描述】 听说最近两斑点的奶牛最受欢迎，…...

编程日记 2024/3/18 23:45:44

Docker 笔记（五）--链接

这篇笔记记录了Docker 的Link。 官方文档： Legacy container links - Communication across links 目录 参考Legacy container linksConnect using network port mappingConnect with the linking systemThe importance of naming Communication across linksEnviro…...

编程日记 2024/3/18 23:42:40

如何处理Android悬浮弹窗双击返回事件？

目录 1 前言 1.1 准备知识 1.2 问题概述 2 解决方案 3 代码部分 3.1 动态更新窗口焦点 3.2 窗口监听返回事件 3.3 判断焦点是否在窗口内部 3.4 窗口监听焦点移入/移出 4 注意事项 4.1 窗口范围 4.2 空隙处的返回事件处理 1 前言 1.1 准备知识 1）开发环…...

编程日记 2024/3/18 23:41:39

高可用篇_A Docker容器化技术_II Docker环境搭建和常见命令

原创作者：田超凡（程序员田宝宝） 版权所有，引用请注明原作者，严禁复制转载 Docker安装 Docker 要求 CentOS7 系统的内核版本在 3.10以上 ，查看本页面的前提条件来验证你的CentOS 版本是否支持 Docker 。 …...

编程日记 2024/3/18 23:40:38

Vue.js+SpringBoot开发食品生产管理系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 加工厂管理模块2.2 客户管理模块2.3 食品管理模块2.4 生产销售订单管理模块2.5 系统管理模块2.6 其他管理模块 三、系统展示四、核心代码4.1 查询食品4.2 查询加工厂4.3 新增生产订单4.4 新增销售订单4.5 查询客户 五、…...

编程日记 2024/3/18 23:38:37

Python面试笔记

Python面试笔记 PythonQ. Python中可变数据类型与不可变数据类型，浅拷贝与深拷贝详解Q. 解释什么是lambda函数？它有什么好处？Q. 什么是装饰器？Q. 什么是Python的垃圾回收机制？Q. Python内置函数dir的用法？Q…...

编程日记 2024/3/18 23:37:36

springboot 查看和修改内置 tomcat 版本

解析Spring Boot父级依赖 去到项目的根pom文件中&#xff0c;找到parent依赖&#xff1a; <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>${springboot.version}…...

编程日记 2024/3/18 23:36:35

003——移植鸿蒙

目录 一、顶层Make分析 二、添加一个新的单板 2.1 Kconfig 2.2 Makefile 2.2.1 顶层Makefile 2.2.2 platform下的Makefile 2.2.3 platform下的bsp.mk文件 2.3 编译与调试 2.4 解决链接错误 三、内核启动流程的学习 3.1 韦东山老师总结的启动四步 3.2 启动文件分析…...

编程日记 2024/3/18 23:35:34

罗马数字转整数-力扣通过自己编译器编译

学会将力扣题目用自己自带的编译软件编译---纯自己想的本题解法 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如&#xff0c; 罗马数字 2 写做 II &#xff0c;即为两…...

编程日记 2024/3/18 23:34:33

深入解析JVM加载机制

一、背景 Java代码被编译器变成生成Class字节码&#xff0c;但字节码仅是一个特殊的二进制文件&#xff0c;无法直接使用。因此&#xff0c;都需要放到JVM系统中执行&#xff0c;将Class字节码文件放入到JVM的过程&#xff0c;简称类加载。 二、整体流程 三、阶段逻辑分析 3…...

编程日记 2024/3/18 23:33:32

python redis中blpop和lpop的区别

python redis中lpop()方法是获取并删除左边第一个对象。 def lpop(self,name: str,count: Optional[int] None,) -> Union[Awaitable[Union[str, List, None]], Union[str, List, None]]:"""Removes and returns the first elements of the list name.By de…...

编程日记 2024/3/18 23:32:31

第四百一十回

文章目录 1. 概念介绍2. 方法与细节2.1 获取方法2.2 使用细节 3. 示例代码4. 内容总结 我们在上一章回中介绍了"如何获取当前系统语言"相关的内容&#xff0c;本章回中将介绍如何获取时间戳.闲话休提&#xff0c;让我们一起Talk Flutter吧。 1. 概念介绍 我们在本章…...

编程日记 2024/3/18 23:31:30

程序员的README——编写可维护的代码（一）

用户行为不可预测&#xff0c;网络不可靠&#xff0c;事情总会出错。生产环境下的软件必须一直保持可用状态。 编写可维护的代码有助于你应对不可预见的情况&#xff0c;可维护的代码有内置的保护、诊断和控制。 切记通过安全和有弹性的编码实践进行防御式编程来保护你的系统&a…...

编程日记 2024/3/18 23:29:28

数据库管理-第160期 Oracle Vector DB AI-11（20240312）

数据库管理160期 2024-03-12 数据库管理-第160期 Oracle Vector DB & AI-11&#xff08;20240312&#xff09;1 向量的函数操作to_vector()将vector转换为标准值vector_norm()vector_dimension_count()vector_dimension_format() 2 将向量转换为字符串或CLOBvector_seriali…...

编程日记 2024/3/18 23:28:27

（C++进阶）boost库笔记

目录 1、boost::function 1.1 概述 1.2 boost包装器和C11包装器对比 1.2、代码示例 1、boost::function 1.1 概述 boost::function 是 Boost 库中提供的一个通用函数对象包装器&#xff0c;它可以存储指向任何可调用对象的指针&#xff0c;并且可以在任何时候通过 operat…...

编程日记 2024/3/18 23:27:25

MapReduce面试重点

文章目录 1. 简述MapReduce整个流程2. join原理 1. 简述MapReduce整个流程 数据划分(Input Splitting)&#xff1a;开始时&#xff0c;输入数据被分割成逻辑上的小块&#xff0c;每个块被称为Input Split。 映射(Map)&#xff1a;每个Input Split 由一个或多个Map任务处理&…...

编程日记 2024/3/18 23:26:24

C语言简单题（7）从主函数中输入10个等长字符串，用一个函数对他们排序，然后在主函数输出这10个已排好序的字符串

从主函数中输入10个等长字符串&#xff0c;用一个函数对他们排序&#xff0c;然后在主函数输出这10个已排好序的字符串 /* 从主函数中输入10个等长字符串&#xff0c;用一个函数对他们排序&#xff0c;然后在主函数输出这10个已排好序的字符串 */ #include<stdio.h> …...

编程日记 2024/3/18 23:24:22

光伏科普|太阳能光伏发电应用场景有哪些？

太阳能光伏发电的应用领域其实非常广泛&#xff0c;很多人会不相信&#xff0c;但在我们的日常生活中随处可见太阳能光伏产业&#xff0c;本文将详细介绍其应用场景有哪些。 一、工业领域厂房 太阳能光伏发电作为一种清洁、可再生的能源&#xff0c;安装在工业领域厂房&#…...

编程日记 2024/3/18 23:22:20

Go 构建高效的二叉搜索树联系簿

引言 树是一种重要的数据结构&#xff0c;而二叉搜索树&#xff08;BST&#xff09;则是树的一种常见形式。在本文中&#xff0c;我们将学习如何构建一个高效的二叉搜索树联系簿&#xff0c;以便快速插入、搜索和删除联系人信息。 介绍二叉搜索树 二叉搜索树是一种有序的二叉…...

编程日记 2024/3/18 23:20:18

我在海贼开发app免费/赣州seo

模板方法模式很常用&#xff0c;其目的是在一个方法中定义一个算法骨架&#xff0c;而将一些步骤延迟到子类中。模板方法使得子类可以在不改变算法结构的情况下&#xff0c;重新定义算法的某些步骤。在标准的模板方法模式实现中&#xff0c;主要是使用继承的方式&#xff0c;来…...

编程日记 2025/2/2 23:03:34

网站群建设论文/贵州萝岗seo整站优化

最近好多朋友加我微信&#xff0c;问我有没有好一点的测试相关书籍推荐看一下&#xff0c;现具体介绍如下几本&#xff1a; 1. 软件测试的艺术&#xff08;第3版&#xff09; 软件测试的艺术作　者&#xff1a;&#xff08;美&#xff09;梅耶&#xff08;Myers, G. J.&#xf…...

编程日记 2025/2/2 18:30:09

网站定制制作公司/重庆网站建设维护

作者最近在探索微信小程序&#xff0c;有一个需求是让用户通过手机相册或者手机摄像头拍照上传图片。效果如下图所示&#xff1a; 由于作者之前没有接触过微信小程序&#xff0c;看了微信小程序的开发手册后就开始写了。 一开始的想法是这样的&#xff1a;通过界面交互反馈的a…...

编程日记 2025/2/2 14:14:49

cname域名解析/济南seo优化

题目大意 给你一个n 让你用0~n^2-1的数填满一个n*n的正方形 满足每个数值出现一次且每行每列的异或值相等 输出任意一种方案 分析 我们发现对于4*4的正方形 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 是满足条件的 那么如果对正方形中的每一个数都加上一个相同的数 那么这…...

编程日记 2025/2/2 12:44:27

如何用word做网站地图/百度移动端关键词优化

东电微校家长端电脑版是一款幼儿园家长的家校交流软件&#xff0c;东电微校家长端电脑版还可以让用户查看宝宝每日食谱、接收园区新闻通知&#xff0c;东电微校家长端电脑版致力于为幼儿园家长和老师搭起便捷顺畅的沟通桥梁&#xff0c;从而帮助家长更直观的了解孩子在幼儿园的…...

编程日记 2025/2/2 10:42:59

wordpress没有上级目录的写权限/东莞网站营销推广

目录1、Jsoup是什么2、Jsoup解析URL返回结果3、Jsoup解析HTML片段1、Jsoup是什么 Jsoup是java的HTML解析器&#xff0c;可以解析请求URL的返回结果&#xff0c;可以解析HTML的片段内容&#xff0c;其实主要用来解析HTML内容的。 pom.xml文件引入&#xff1a; <!-- https:…...

编程日记 2025/2/2 8:25:10