2 pointers 感悟

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

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

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

出题点：

如何Patition  ? 二分递归的部分

 

前向型指针 – O(n)

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

 

• 3