2024年【leetcode刷题】23(1)，消息队列面试题及答案

最后

小编利用空余时间整理了一份《MySQL性能调优手册》，初衷也很简单，就是希望能够帮助到大家，减轻大家的负担和节省时间。

关于这个，给大家看一份学习大纲（PDF）文件，每一个分支里面会有详细的介绍。

这里都是以图片形式展示介绍，如要下载原文件以及更多的性能调优笔记（MySQL+Tomcat+JVM）！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

\ \

3 3

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

Solution

---

先观察一下，对称二叉树有什么特性呢？

先序遍历和后序遍历一样对吧，但是这么做时间复杂度也太高了

所以还是递归

镜像对称，就是左右两边相等，也就是左子树和右子树是相当的。也就是说要递归的比较左子树和右子树。

递归结束条件：

• 都为空指针则返回 true

• 只有一个为空则返回 false

递归过程：

• 判断两个指针当前节点值是否相等

• 判断 A 的右子树与 B 的左子树是否对称

• 判断 A 的左子树与 B 的右子树是否对称

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author yitiaoIT

*/

class Solution {

public boolean isSymmetric(TreeNode root) {

return isMirror(root, root);

}

public boolean isMirror(TreeNode t1, TreeNode t2) {

if (t1 == null && t2 == null) return true;

if (t1 == null || t2 == null) return false;

return (t1.val == t2.val)

&& isMirror(t1.right, t2.left)

&& isMirror(t1.left, t2.right);

}

}

Result

---

复杂度分析

• 时间复杂度：O(N)

🌈寻宝

---

⭐今天是坚持刷题更文的第23/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

⭐更多算法题欢迎关注专栏《leetcode》

最后

毕竟工作也这么久了 ，除了途虎一轮，也七七八八面试了不少大厂，像阿里、饿了么、美团、滴滴这些面试过程就不一一写在这篇文章上了。我会整理一份详细的面试过程及大家想知道的一些问题细节

美团面试经验

字节面试经验

菜鸟面试经验

蚂蚁金服面试经验

唯品会面试经验

因篇幅有限，图文无法详细发出

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

a面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取