第七节 数和数组

标签：

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