nsum问题(两数之和、三数之和、多数之和)
两数之和
返回和为target的两数,不能重复
eg: nums={1,1,3,3,5,2,2,4,6,8} target=5
return [[1,4],[3,2]]
或者是返回和为target的两数的索引
方法一:哈希表
时间复杂度O(n)O(n)O(n) 空间复杂度O(n)O(n)O(n)
vector<vector<int> > 2sum(vector<int> nums,int target)
{
unordered_map<int,int>
原创
2020-11-12 23:07:06 ·
404 阅读 ·
0 评论