第七节 数和数组

1.subArray问题

碰到subArray就想到先转化成前缀和数组，在求解对应问题。

 

2. two sum

a.哈希表的方法：要想明白如何处理数组中两个相同的数相加等于target的情况。

b.掌握two pointers 方法

 

3.two pointers 应用的问题：

two sum及其follow up;

sort colors

partition array

...

tips:

3 sum ， 4 sum 如何避免重复的情况？

移动指针一直到数字不相同的地方或者边界。注意循环怎么写：
while (p < nums.length - 1 && nums[p++] == nums[p]) {}

 

4.一道重要的难题：Median of Two Sorted Arrays

　　要理解如何在对数时间内求两个排序数组的第k个数。

 

感觉除了subArray和two sum及其follow up之外，这部分的题没有固定的套路，需要多做题。