首页 > 代码库 > LeetCode "454. 4Sum II"
LeetCode "454. 4Sum II"
Split it into 2 group of arrays, 2 arrays in each group. Then use hashmap.
class Solution {public: int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) { int n = A.size(); if(!n) return 0; int ret = 0; unordered_map<int, unsigned> hm1, hm2; for(int i = 0; i < n; i ++) for(int j = 0; j < n; j ++) hm1[A[i] + B[j]] ++, hm2[C[i] + D[j]] ++; for(auto &kv: hm1) if(hm2.find(-kv.first) != hm2.end()) ret += kv.second * hm2[-kv.first]; return ret; }};
LeetCode "454. 4Sum II"
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。