Update
This commit is contained in:
parent
1a3fe9539f
commit
f2127b0c8a
|
|
@ -39,7 +39,7 @@ public:
|
|||
if(iter != map.end()) {
|
||||
return {iter->second,i};
|
||||
}
|
||||
map[nums[i]] = i;
|
||||
map.insert({nums, i});
|
||||
}
|
||||
return {};
|
||||
}
|
||||
|
|
|
|||
|
|
@ -5,11 +5,11 @@ https://leetcode-cn.com/problems/4sum-ii/
|
|||
|
||||
本题使用哈希表映射的方法
|
||||
|
||||
那么为什么0015.三数之和不适用哈希表映射的方法呢,感觉上 这道题目都是四个数之和都可以用哈希,三数之和怎么就用不了哈希呢
|
||||
那么为什么18. 四数之和,0015.三数之和不适用哈希表映射的方法呢,感觉上 这道题目都是四个数之和都可以用哈希,三数之和怎么就用不了哈希呢
|
||||
|
||||
因为题目0015.三数之和,使用哈希的方法在不超时的情况下做到对结果去重很困难
|
||||
因为题目15.三数之和和18. 四数之和,使用哈希的方法在不超时的情况下做到对结果去重很困难
|
||||
|
||||
而这道题目 相当于说 不用考虑重复元素,是四个独立的数组,所以相对于题目0015.三数之和,还是简单了不少
|
||||
而这道题目 相当于说 不用考虑重复元素,是四个独立的数组,所以相对于题目18. 四数之和,0015.三数之和,还是简单了不少
|
||||
|
||||
## C++代码
|
||||
|
||||
|
|
|
|||
Loading…
Reference in New Issue