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