LeetCode 454. 4Sum II (Medium)
来源:互联网 发布:红色痘印怎么消除 知乎 编辑:程序博客网 时间:2024/06/08 04:32
题目描述:
Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.
To make problem a bit easier, all A, B, C, D have same length of N where 0 ≤ N ≤ 500. All integers are in the range of -228 to 228 - 1 and the result is guaranteed to be at most 231 - 1.
Example:
Input:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]Output:2Explanation:The two tuples are:1. (0, 0, 0, 1) -> A[0] + B[0] + C[0] + D[1] = 1 + (-2) + (-1) + 2 = 02. (1, 1, 0, 0) -> A[1] + B[1] + C[0] + D[0] = 2 + (-1) + (-1) + 0 = 0
题目大意:给出四个大小相同的数组,找出有多少组数字(系数),使每个数组中任取一个元素相加等于0。
思路:将前两个数字的数字相加做一下哈希,得出任意前两个数组的数字和,再遍历后两个数组找有没有匹配的(哈希)。处理相同情况就把哈希的值+1。
c++代码:
class Solution {public: int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) { map<int, int> hash; int ans = 0; for (auto i : A) { for (auto j : B) { hash[i + j]++; } } for (auto i : C) { for (auto j : D) { if (hash.count(-(i + j)) != 0) { ans += hash[-(i + j)]; } } } return ans; }};
阅读全文
0 0
- LeetCode 454. 4Sum II (Medium)
- 454. 4Sum II 难度:medium
- [Leetcode 40, Medium] Combination Sum II
- [Leetcode 113, Medium] Path sum II
- [leetcode] 040. Combination Sum II (Medium) (C++)
- 【LeetCode】(113)Path Sum II(Medium)
- Leetcode 40. Combination Sum II (Medium) (cpp)
- Leetcode 40. Combination Sum II (Medium) (java)
- [leetcode]113. Path Sum II (medium)
- Leetcode 113. Path Sum II (Medium) (cpp)
- Leetcode: 40. Combination Sum II(Week13, Medium)
- [Leetcode 18, medium] 4 Sum
- LeetCode 454. 4Sum II
- Leetcode-454. 4Sum II
- LeetCode 454. 4Sum II
- Leetcode-454. 4Sum II
- 【LeetCode】 454. 4Sum II
- [leetcode]454. 4Sum II
- VirtualAPK框架接入
- Kotlin之Lambda表达式原理及应用
- MySQL 自动编号与主键约束
- C++17尝鲜:结构化绑定声明(Structured Binding Declaration)
- java的Object类
- LeetCode 454. 4Sum II (Medium)
- 最透彻的关于“随机数种子”和“伪随机数”的产生原理
- Spring Boot与Log4j2集成之java.lang.IllegalStateException: Logback configuration error detected:
- 过滤器和拦截器的区别
- [Scala--基础]---Scala枚举使用
- MySQL 初涉唯一约束
- 通过HttpClient来调用Web Api接口
- Oracle 删除归档日志
- Linux下修改当前用户的最大线程数和 open files