第七节 数和数组

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之外,这部分的题没有固定的套路,需要多做题。

原文地址:https://www.cnblogs.com/coldyan/p/5958080.html