weixin_47474875的博客

最高点如果存在，需要满足arr[i - 1] < arr[i] > arr[i + 1]。mid 在递减阶段的时候，满足条件：arr[mid] < arr[mid -1] && arr[mid] > arr[mid +1]mid在顶峰的时候，满足的条件是：arr[mid] > arr[mid -1] && arr[mid] > arr[mid +1]mid在递增阶段的时候，满足条件：arr[mid] > arr[mid -1]&&arr[mid] < arr[mid +1]

二叉树的深度：从根节点到当前节点的最长简单路径边的条数。

判断两棵树是否相同

递归就是每次执行方法调用都会先把当前的局部变量、参数值和返回地址等压入栈中，后面在递归返回的时候，从栈顶弹出上一层的各项参数继续执行，这就是递归为什么能够自动返回并执行上一层的方法的原因。因此，我们也可以模拟一个栈，将结果压入栈中，然后再从栈中弹出节点，就这样进行左右子树的遍历。

对于树这种数据结构，之前一直使用的是层次遍历，也就是；对于树的遍历，还可以进行。而结合递归，树的深度优先搜索便能够很容易让人记住，面试官往往不会考简单的使用递归实现树的深度遍历，因此，除了使用递归方法外，非递归方式实现树的遍历也需要掌握（下期讲解）。

广度优先在面试里出现的频率非常高，整体属于简单题。而广度优先遍历又叫做层次遍历，基本过程如下：层次遍历就是从根节点开始，先访问根节点下面一层全部元素，再访问之后的层次，类似金字塔一样，逐层访问。我们可以看到上面例子就是从左到右一层一层遍历二叉树，先访问3，之后访问1的左右孩子9和10，之后分别访问9和20的左右孩子[4,5]和[6,7] ,最后得到结果[3,9,20,8,13,15,7]这里需要关注的问题是：将遍历过的元素的左右孩子保存起来。

前中序恢复二叉树和中后序恢复二叉树

树是一个有n个有限节点组成的一个具有层次关系的集合。每个节点有0个或多个子节点，没有父节点的节点称为根节点（一棵树有且只有一个）。树的种类比较多，最常见的就是二叉树了。int val;解释：这里本质上就两个引用，分别指向两个位置，为了便于理解，分别命名为左、右孩子int val;

栈的基础和自定义栈

爱不起的数组

链表加1

链表节点两两交换位置

头插法实现链表区间反转

链表反转方式

双指针专题

链表经典问题之合并两个有序链表

判断链表是否是回文序列

寻找两个链表第一个公共子节点

在Java中，单链表是由一个个Node节点连接起来的。Node节点是一个类，类中存放了数据属性（data）和下一个节点属性（Node），通常还会有对这两个属性的初始化的构造方法（主要是针对数据属性的初始化），当然，为了保证数据的安全性，会采用面向对象的封装性对属性使用private权限修饰，对外提供公有的get和set方法对这两个属性进行访问（如果只是测试，不考虑安全性的话，也可以将这两个属性设置为公有的，在外部直接对属性进行操作）。当遍历完所有元素后，所有的节点便形成了一个单链表。以下是节点的代码构造。

IP地址和整数间的转换

牛客的两数之和的个人解析