阿江江的博客

目录必读章学习算法和刷题的框架思维一、数据结构的存储方式二、数据结构的基本操作三、算法刷题指南四、总结几句必读章学习算法和刷题的框架思维一、数据结构的存储方式只有两种:数组（顺序存储）和链表（链式存储）。队列，栈：既可以使用链表也可以使用数组实现。用数组实现，就要处理扩容缩容的问题；用链表实现，没有这个问题，但需要更多的内存空间存储节点指针。图:邻接表就是链表，邻接矩阵就是二维数组。邻接矩阵判断连通性迅速，并可以进行矩阵运算解决一些问题，但是如果图比较稀疏的话很耗费空间。邻接表比较节省空间，但

LeetCode题目太多，刷经典题，要刷一题掌握一个类型，遇到新题需要和刷过的题总结归类到一起。下面是我总结的面试频率一览表：颜色越红，表示面试中碰到的概率越高；灰色的基本不考，或者出现概率很低。先刷热题 HOT 100，再刷精选 TOP 面试题，之后刷其他的题。如果你时间比较充裕，那我建议你：按从低到高的难度分组刷按 tag 分类刷定期复习，重做之前刷过的题掌握 LeetCode 刷题方法再开始刷题，属于磨刀不误砍柴工。掌握正确方法是非常重要的。如果你在刷题的时候发现怎么也写不出来，别担心，这是

题目:请完成一个函数，输入一个二叉树，该函数输出它的镜像。答案：递归法递归解析：终止条件： 当节点 rootroot 为空时（即越过叶节点），则返回 null；递推工作：初始化节点 tmp ，用于暂存 root 的左子节点；开启递归 右子节点 mirrorTree(root.right) ，并将返回值作为 rootroot 的 左子节点 。开启递归 左子节点 mirrorTree(tmp)，并将返回值作为 rootroot 的 右子节点 。返回值： 返回当前节点 root ；复杂度分析：