454.四数相加II
暴力算法。
先两个循环将和放到map中,再两个循环求和查询map,计算总数求和,将一个4层循环复杂度降低了。要查找一个元素是否出现用map, map也是一个hash结构。
3.没啥问题。
用了半个小时左右。
赎金信
没读懂。
和有效字母异位词方法差不多。
没啥问题。
4.用了半个小时左右。
- 三数之和
1.暴力算法。
2.用hash法去重麻烦,双指针好理解。
3.快速排序代码不熟悉,最外层循环的边界条件,当left==right后left和right要移动(left左移,right右移),不然会一直循环下去。
4.用了一个小时左右,快速排序代码不熟悉,最外层循环的边界条件,当left==right后left和right要移动(left左移,right右移),不然会一直循环下去。
四数之和
题目说了是用一个数组,用map也不好处理去重。
在双指针上增加一层循环,然后修改对应边界条件,添加去重逻辑,剪枝逻辑。
外层循环和内层循环的边界条件,剪枝操作那里为啥是break?
4.用了两个小时左右。