算法挑战专栏

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

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

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

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

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

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

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

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

链表反转有几道很常见的拓展问题，这些都是面试的高频问题，这一关，我们来集中研究一下，有兴趣的话可以看看。

我们在数组和链表部分研究过双指针思想，这里我们继续学习滑动窗口思想。 滑动窗口其实是双指针思想的一种特殊场景，由于这种方式能够很好的解决一些特定场景的问题，因此就有了“滑动窗口思想”。

本文在前面两篇大规模数据场景下，再讲了2道大规模数据场景下的数据查找题以及一道20GB文件的排序题，感兴趣的同学可以看一下。

本关在前一关青铜挑战的基础上作了一定的扩展，很多都是大规模数据场景下的查找问题，大家感兴趣的可以看看，你会不会（本关没有代码，面试的时候将原理即可）

在学完堆之后，我相信，你会觉得前面的题目都太简单了，所以这关有一道比较难的题目，要不要来尝试挑战一下？

这一关我们看三个关于堆的经典的题目，这个三个题目都是堆的经典问题。本部分 ，我们只要理解处理方式就行。

在大部分算法中，默认给定的数据量都很小的，例如只有几个或者十几个元素，但是如果将数据量提高到百万甚至十几亿，那处理逻辑就会发生很大差异，这也是算法考查中，经常出现的一类问题。

堆结构是一种非常重要的基础数据结构，很多题目甚至只能用堆来进行，所以我们必须先明确什么类型的题目可以用堆，以及如何使用堆来解决。由于堆的构造和维护过程都非常复杂，因此面试时一般不需要手写堆的实现过程

字符串有许多经典的题目，这一关，我们继续看字符串的其他问题,然后这一关将会挑战一道很恶心字符串的题目。感兴趣的话可以一起看看

本章介绍了大量的字符串基础算法题，这些题目本身难度并不大，但却是面试的重点，所以还请各位扎实学习一下。

二分查找是最重要的算法之一，不仅要会写，还要掌握相关的变形问题，这一关开始，将会针对二分进行一个简单地介绍，并且介绍一些经典题型，希望可以帮你更好地掌握二分。