夭要7夜宵

二分查找很经典，但是面试的时候不一定直接考察这个问题，而是考察其变形题，我们一起看一下。 另外，二分查找与二叉搜索树有异曲同工之妙，我们这里也一起看一下。

本关我们大量介绍经典的二叉树算法问题，这些问题本身难度不大。透彻理解是必需的，能自己写是必需的。 而且青铜挑战和白银挑战里的题都应该好好掌握。

今天我们来学习几道比较特别的题目——二叉树的深度和高度问题，这几道题对递归的考察要求更高一些，一起来看看。

贪心思想很难用理论解释，本文我们先通过案例来感受一下贪心是如何解决问题的，然后举一反三,将贪心应用到刷题之中去。

这里我们看一个比较重要的问题，滑动窗口如何与堆结合来解决问题，也是滑动窗口章节的最后一题，也是最难的一题，现在我们来看一下。

数组还有一种类型就是让你解决元素出现次数的问题， 修改条件，可以造出很多题目，有些还是比较难的，我们具体来看。

前面说过数组里的元素是紧紧靠在一起的，假如有空隙后面的元素就要整体向前移动。同样如果在中间位置插入元素，那么其后的元素都要整体向后移动。在后面可以看到很多算法题都需要大量移动元素，有什么办法解决呢？

本关就来挑战一下二叉树中最难的问题，即寻找祖先问题。这个难度虽然可以说是二叉树里面比较难的，但是还是可以尝一下的，感兴趣的可以看看。

一般人学习数据结构或者算法都是从数组开始，但是我们这里不从数组开始，我们选择在链表学完后再来讲。但是作为最基础，最常用的数据结构，数组相关的问题我们还是要学的。本关就来简单讲一下。