代码随想录哈希表part02(二)
1. 四数相加
题目:
四个数组各取一个数字,找出所有和等于零的组合,思路就是转化成两数之和。
2. 赎金信
优化: 使用数组维护哈希表
3. 三数之和
用这道题回顾了以下用回溯算法解决组合问题的方法,相当于暴力解法,数组长度到一定程度会超时
双指针法:
1. 四数相加
题目:
四个数组各取一个数字,找出所有和等于零的组合,思路就是转化成两数之和。
2. 赎金信
优化: 使用数组维护哈希表
3. 三数之和
用这道题回顾了以下用回溯算法解决组合问题的方法,相当于暴力解法,数组长度到一定程度会超时
双指针法: