This commit is contained in:
youngyangyang04
2020-07-03 09:07:37 +08:00
parent e0fa74a8e1
commit 8dad646f47
2 changed files with 4 additions and 4 deletions

View File

@ -39,7 +39,7 @@ public:
if(iter != map.end()) {
return {iter->second,i};
}
map[nums[i]] = i;
map.insert({nums, i});
}
return {};
}

View File

@ -5,11 +5,11 @@ https://leetcode-cn.com/problems/4sum-ii/
本题使用哈希表映射的方法
那么为什么0015.三数之和不适用哈希表映射的方法呢,感觉上 这道题目都是四个数之和都可以用哈希,三数之和怎么就用不了哈希呢
那么为什么18. 四数之和,0015.三数之和不适用哈希表映射的方法呢,感觉上 这道题目都是四个数之和都可以用哈希,三数之和怎么就用不了哈希呢
因为题目0015.三数之和,使用哈希的方法在不超时的情况下做到对结果去重很困难
因为题目15.三数之和和18. 四数之和,使用哈希的方法在不超时的情况下做到对结果去重很困难
而这道题目 相当于说 不用考虑重复元素是四个独立的数组所以相对于题目0015.三数之和,还是简单了不少
而这道题目 相当于说 不用考虑重复元素,是四个独立的数组,所以相对于题目18. 四数之和,0015.三数之和,还是简单了不少
## C++代码