2 pointers 感悟

一维数组解题的三种方法:

双指针 队列 栈 堆 动归二分法hashmap

Partition 题—以quicksort 为模板--O（n）

出题点：

如何Patition  ? 二分递归的部分

前向型指针 – O(n)

窗口类指针常用到的数据结构是 int sum, hashmap, hashset, int[], 

• 3