LeetCode:两数之和

题目描述:

这是一道用暴力解法,逻辑十分简单、清晰的一道题,直接遍历数target-numi就行

而官方给了第二种巧妙的解法:运用哈希表。此法可将时间复杂度从O(N^2)降到O(1)

其思路是对于每一个 x,我们首先查询哈希表中是否存在 target - x,然后将 x 插入到哈希表中,即可保证不会让 x 和自己匹配。

哈希表在C++中用的是无序图(unordered_map),java中用的是图(map),Python中用的是字典(dict)

C++源码:

相关推荐
zuozong_几秒前
C++类与对象
开发语言·c++·算法
hansang_IR4 分钟前
【代码】分层最短路模板
c++·算法·最短路
啊阿狸不会拉杆12 分钟前
《计算机网络-自顶向下方法》5.2 路由选择算法 读书笔记
计算机网络·算法·路由
rannn_11118 分钟前
【力扣hot100】多维动态规划|62、64、5、1143、72
算法·leetcode·动态规划
吴声子夜歌27 分钟前
ApacheCommons——commons-math3(科学计算与线性代数)(一)
java·线性代数·算法·apache
tachibana228 分钟前
Embedding 有哪几种算法?
人工智能·算法·ai·大模型·llm·embedding·agent
吴声子夜歌1 小时前
ApacheCommons——commons-configuration2(多数据源配置统一管理与热加载)
java·开发语言·算法·apache
kyle~1 小时前
奇异值分解(SVD)
人工智能·算法·机器学习
HugoStudio_SWAN1 小时前
洛谷 B4502 [GESP202603 四级] 礼盒排序——多关键字排序与排名计数法
算法
计科杨某人1 小时前
简单算法题(基础入门题)
c++·算法·题解·入门·基础算法