【文件属性】：
文件名称：leetcode3sumnlogn-LeetCode:刷LeetCode题目思路
文件大小：712B
文件格式：ZIP
更新时间：2021-07-01 09:00:13
系统开源
leetcode
3sum
nlogn
LeetCode
刷LeetCode题目思路
1.经典题目2SUM，利用hash_map完成
已知俩数之和，求能组成这个和的数字在数组中的下标
以数组中的值为key
value,下标为value，即能实现常数级的复杂度
2.3Sum
题目同上，三数之和
可利用上述的思路，将3Sum转换成2Sum.
若返回为数值之和，而不是下标，则需要先将数组中的数字进行排序，目的在于之后可以去重。复杂度为n2。
但应该来说会存在一个NlogN复杂度的方法
【文件预览】：
LeetCode-master
----README.md(528B)