STEVENTAN100

这篇文章探讨了二叉树的合并，二叉搜索树的相关操作，以及二叉树的最近公共祖先，更深刻地理解了递归和回溯

二叉树：以为使用了递归，其实还隐藏着回溯，深入理解二叉树的递归回溯写法，利用前（后）序和中序遍历递归构建二叉树

这六道题充分体现了二叉树的遍历思想，灵活运用前序遍历和后序遍历递归解决问题，最后一题还初步接触了回溯算法

二叉树理论基础；二叉树遍历递归和迭代法；二叉树层序遍历及其拓展；二叉树翻转；掌握二叉树的基本操作方法

栈和队列的底层实现和理论基础，栈和队列的应用，特别是滑动窗口和前K个高频元素问题的基本想法，单调队列和优先队列的应用

字符串各种操作，字符串反转，KMP算法，双指针法，搞清楚KMP算法，前缀表（PMT表）以及next数组的关系

介绍常见的三种哈希结构： 数组 set（集合） map（映射） 在C++中的应用，并通过相关例题加以巩固，让我们看到使用哈希表的合适时机，有时也会采用双指针法

通过对反转链表、链表相交、环形链表的题目的解答，理解虚拟头结点法、头插法、迭代法、递推法、双指针法、数学证明法得出对链表操作的最优算法