liweiwei1419

对数组执行前缀和操作得到「前缀和」数组，对「前缀和」数组执行「差分」操作得到「原始数组」。本题通过「输入数据」在「差分数组」上的操作，进而求解「前缀和」数组，得到「原始数组」。

这道题首先需要仔细审题，选择最合适的数据结构。题目需要动态选取最值，可以想到可以使用「优先队列」和「二分搜索树」。因为需要支持「动态删除」操作，使用「优先队列」的时候，需要使用到「 延迟删除技巧」。

整体思路像「双路快排」。双指针一头一尾，向中间走，遇到元音的时候停下来，然后交换，这里面的细节需要很清楚。

基数排序是一种基于「关键字」的排序方法，这里的「关键字」是每一个数位，重点在于理解结论：低位优先的有效性。

层序遍历的代码很基础。由于层序遍历符合「先进先出、后进后出」的规律，因此需要借助「队列」实现。代码不需要记忆，写多了就记住了。

这里给出的是「二叉树的后序遍历」的非迭代的写法，同理可以适用于「二叉树的中序遍历」、「二叉树的前序遍历」。三种遍历都是「深度优先遍历」，因此需要用到「栈」。

二分法很多时候也可以写成递归的形式，递归其实是分治算法的思想。不过一般而言，二分还是写成迭代的形式。

这是「滑动窗口」算法的入门问题，一定要搞清楚的事实是「滑动窗口」算法是「暴力解法」的优化，可以使用「滑动窗口」一定是和问题要求的结果分不开的。

主要考察了图的遍历。在充分理解题意的基础上，如果有一定知识储备和题量积累，有思路其实并不难。然后就是编写代码、仔细调试。