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

相关文章:

  • 2021-07-12
  • 2021-09-16
  • 2021-05-11
  • 2022-12-23
  • 2021-07-11
  • 2021-07-20
  • 2022-12-23
  • 2021-12-19
猜你喜欢
  • 2021-11-13
  • 2021-10-28
  • 2021-09-04
  • 2021-05-12
  • 2021-05-08
  • 2021-09-15
  • 2021-11-27
相关资源
相似解决方案