网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Leetcode454
2024-06-13
Q30 LeetCode454 四数相加2
相对于4重循环,改成两个二重循环O(n2)使用HashMap存储前两个数组的和,再在另外两个数组的循环中找值 1classSolution{2publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){3intans=0;4intsum=0;5
2024-06-12
代码随想录 算法训练营d7 哈希表 Leetcode454 四数相加2 Leetcode383 赎金信 Leetcode15 三数之和 Leetcode18 四数之和
Leetcode454四数相加2 题目链接简单理解四个数组的数构成元组 相加为0思想:参考力扣第一题两数之和 才用哈希表解决问题通过将ab数组之和存储到哈希表中,并记录次数再通过计算-(c+d)去匹配哈希表如果存在那么count+=次数即可classSolution{publicintfour