2 pointers 感悟

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

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

Partition 题—以quicksort 为模板--O(n)

出题点:

如何Patition  ? 二分递归的部分

前向型指针 – O(n)

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

  • 3
原文地址:https://www.cnblogs.com/apanda009/p/7255763.html