技术栈

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

张李浩2026-03-19 14:31

题目要求

题解

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

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

上一篇:Python单元测试(unittest)实战指南
下一篇:WPS办公技巧:多工作表自动汇总与拆分
相关推荐
月明长歌
2 小时前
【码道初阶-Hot100】LeetCode 560. 和为 K 的子数组:从前缀和到哈希计数,彻底讲透为什么“统计前缀和”就等价于统计子数组个数
算法·leetcode·哈希算法
keep intensify
2 小时前
寻找重复数
数据结构·算法·leetcode
圣保罗的大教堂
2 小时前
leetcode 3070. 元素和小于等于 k 的子矩阵的数目 中等
leetcode
x_xbx
2 小时前
LeetCode:19. 删除链表的倒数第 N 个结点
算法·leetcode·链表
nananaij
2 小时前
【LeetCode-05 好数对的数目 python解法】
python·算法·leetcode
一叶落438
3 小时前
LeetCode 6. Z 字形变换(C语言详解)
c语言·数据结构·算法·leetcode
米粒1
3 小时前
力扣算法刷题 Day 15
算法·leetcode·职场和发展
Frostnova丶
5 小时前
(10)LeetCode 560. 和为K的子数组
算法·leetcode·哈希算法
j_xxx404_
5 小时前
LeetCode模拟算法精解II:外观数列与数青蛙
数据结构·c++·算法·leetcode
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03OpenClaw 使用和管理 MCP 完全指南04UV安装并设置国内源05AI 编程三剑客:Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南06OpenClaw Control UI安全上下文访问配置07Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services08小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)09本地部署 OpenClaw + DeepSeek-R1 完全指南10OpenClaw macOS 完整安装与本地模型配置教程(实战版)