1.subArray问题
通常先转化成前缀和数组，在求解对应问题。
2. two sum
a.哈希表的方法：要想明白如何处理数组中两个相同的数相加等于target的情况。
b.掌握two pointers 方法
3.two pointers 应用的问题：
two sum及其follow up;
sort colors
partition array
...
4.一道重要的难题：Median of Two Sorted Arrays
要理解如何在对数时间内求两个排序数组的第k个数。
感觉除了subArray和two sum及其follow up之外，这部分的题没有固定的套路，需要多做题。
原文：http://www.cnblogs.com/coldyan/p/5958080.html