454.四数相加II

  1. 暴力算法。

  2. 先两个循环将和放到map中,再两个循环求和查询map,计算总数求和,将一个4层循环复杂度降低了。要查找一个元素是否出现用map, map也是一个hash结构。

3.没啥问题。

  1. 用了半个小时左右。

  2. 赎金信

  3. 没读懂。

  4. 和有效字母异位词方法差不多。

  5. 没啥问题。

4.用了半个小时左右。

  1. 三数之和

1.暴力算法。

2.用hash法去重麻烦,双指针好理解。

3.快速排序代码不熟悉,最外层循环的边界条件,当left==right后left和right要移动(left左移,right右移),不然会一直循环下去。

4.用了一个小时左右,快速排序代码不熟悉,最外层循环的边界条件,当left==right后left和right要移动(left左移,right右移),不然会一直循环下去。

  1. 四数之和 

  2. 题目说了是用一个数组,用map也不好处理去重。

  3. 在双指针上增加一层循环,然后修改对应边界条件,添加去重逻辑,剪枝逻辑。

  4. 外层循环和内层循环的边界条件,剪枝操作那里为啥是break?

4.用了两个小时左右。