LeetCode:两数之和

题目描述:

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

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

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

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

C++源码:

相关推荐
wen__xvn2 分钟前
基础数据结构第08天:栈(实战篇)
数据结构·c++·算法
玄鱼殇3 分钟前
前端排序算法
算法·排序算法
tqs_1234511 分钟前
倒排索引数据结构
java·前端·算法
a程序小傲14 分钟前
听说前端又死了?
开发语言·前端·mysql·算法·postgresql·深度优先
副露のmagic15 分钟前
python基础复健
python·算法
bclshuai18 分钟前
深度学习算法辅助股票分析
人工智能·深度学习·算法
mit6.82420 分钟前
437贪心
算法
hetao173383720 分钟前
2026-01-19~20 hetao1733837 的刷题笔记
c++·笔记·算法
秋刀鱼程序编程41 分钟前
Java编程基础入门(四)---选择循环语句
java·开发语言·算法
wen__xvn44 分钟前
基础算法集训第04天:选择排序和冒泡排序
数据结构·算法·leetcode