学习笔记

Week1

数组：

数组题常用双指针方法，有时也用到三指针，如合并有序数组题。双指针方法又有从两边向中间逼近的方法，如容器题；记录不同位置的快慢指针方法，如移动零；利用快慢特性检测环的方法，如判断环状链表。

队列：

认知到了最优队列结构，但是还没有应用。循环队列的手动实现要搭配取模技巧。

栈； 由于栈的先进后出特点，在很多场景中可以作为辅助数据结构解题，比如用迭代方法做深度优先搜索时，需要借助栈。 单调栈是一个非常有意思的结构，用来寻找数组开始上升和下降的位置，接雨水和最大矩形的题好好揣摩一下。

加油！