(简单)小记录7

93 阅读1分钟

454.四数相加II

跟 2sum 一个方法,过啦~

383. 赎金信

用 hashtable 来判断是不是能达成。先把magazine存到hashtable里,然后在遍历note的时候做检查

15. 三数之和

固定一个点,然后开始 2 pointers,注意改变 l, r 的时候的去重方法,以及最外层遍历的时候的去重

18. 四数之和

固定两个点,然后开始 2 pointers,注意两个 for loop 的 pruning,去重