Leetcode 454 四数相加II 采用哈希表解决

题目要求

题解

为什么想到用哈希,因为时间复杂度要求N^2,

思路:遍历A和B数组,找到a+b的所有可能,然后遍历C和D数组找到-(a+b)的所有可能,并用hash_map记录-(a+b)出现的次数,得到最终结果

相关推荐
m0_6294947313 小时前
LeetCode 热题 100-----25.回文链表
数据结构·算法·leetcode·链表
吃着火锅x唱着歌16 小时前
LeetCode 1019.链表中的下一个更大节点
算法·leetcode·链表
Tirzano16 小时前
超大型组和用户缓存redis
redis·缓存·哈希算法
凌波粒16 小时前
LeetCode--404.左叶子之和(二叉树)
算法·leetcode·职场和发展
绝知此事16 小时前
【算法突围 03】核心算法思想:分治/递归/动态规划与 LeetCode 高频真题解析
算法·leetcode·面试·动态规划
阿Y加油吧18 小时前
两道字符串 DP 模板题复盘:最长公共子序列 & 编辑距离
leetcode
我爱cope18 小时前
【力扣hot100:76. 最小覆盖子串】
算法·leetcode·职场和发展
один but you18 小时前
unorder_map 和unorder_set
算法·哈希算法·散列表
sheeta199819 小时前
LeetCode 每日一题笔记 日期:2026.05.20 题目:2657. 找到前缀公共数组
笔记·算法·leetcode
吃着火锅x唱着歌19 小时前
LeetCode 962.最大宽度坡
算法·leetcode·职场和发展