454.四数相加II
题目链接:454. 四数相加 II
暴力法 时间超限
可以通过两两组合将时间复杂度降低到O(n2) 妙!!!
383. 赎金信
题目链接:383. 赎金信
- 仍然不要忘记暴力解法,面试可能会考!
15. 三数之和
题目链接:15. 三数之和
哈希法去重困难,不采取
-
双指针法
- 难的是去重逻辑,必须 使用num[i] == nums[i-1]的写法,否则会错过三元组组内元素之和
18. 四数之和
题目链接:18. 四数之和
- 千万注意不能是sum 和0比较
题目链接:454. 四数相加 II
暴力法 时间超限
可以通过两两组合将时间复杂度降低到O(n2) 妙!!!
题目链接:383. 赎金信
题目链接:15. 三数之和
哈希法去重困难,不采取
双指针法
题目链接:18. 四数之和