Array & number

第七次课

• 2个搭配最优，
  for其中一个数，让另外一个最优

• 分割线

• 检查是否有重复的树，利用hashmap

n 个数，求几个数接近0 ，或是为0 ，或是一个target（利用指针）

• 快速排序和归并排序，应该是要闭着眼睛可以写出来的。

题目

• median of two Sorted Array
• Maximum Subarray
• Maximum Subarray
• Maximum Subarray II
• Maximum Subarray III

• Minimum Subarray

  可以去其相对数，变成Maximum Subarray,

• Best time to buy and sell stock
• find k
• Subarray Sum
• Subarray Sum Closet
• Two Sum

• Three Sum

  (可以求 -a = (b + c)) 变成Two Sum 问题

• K Sum
• Sort Colors
• partition Array
• Sort letter by Cases.

chenzhao@hustunique.com