LeetCode:两数之和

题目描述:

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

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

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

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

C++源码:

相关推荐
专业抄代码选手15 分钟前
【Leetcode】1930. 长度为 3 的不同回文子序列
javascript·算法·面试
[J] 一坚1 小时前
深入浅出理解冒泡、插入排序和归并、快速排序递归调用过程
c语言·数据结构·算法·排序算法
czlczl200209251 小时前
算法:二叉搜索树的最近公共祖先
算法
司铭鸿1 小时前
祖先关系的数学重构:从家谱到算法的思维跃迁
开发语言·数据结构·人工智能·算法·重构·c#·哈希算法
yk0820..1 小时前
测试用例的八大核心要素
数据结构
SoleMotive.2 小时前
redis实现漏桶算法--https://blog.csdn.net/m0_74908430/article/details/155076710
redis·算法·junit
-森屿安年-2 小时前
LeetCode 283. 移动零
开发语言·c++·算法·leetcode
北京地铁1号线2 小时前
数据结构:堆
java·数据结构·算法
得物技术2 小时前
从数字到版面:得物数据产品里数字格式化的那些事
前端·数据结构·数据分析
散峰而望2 小时前
C++数组(一)(算法竞赛)
c语言·开发语言·c++·算法·github