LeetCode:两数之和

题目描述:

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

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

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

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

C++源码:

相关推荐
风筝在晴天搁浅4 分钟前
美团 LeetCode 692.前K个高频单词
算法·leetcode·职场和发展
地平线开发者26 分钟前
量化训练时 fusebn/withbn 简介
算法·自动驾驶
不做无法实现的梦~34 分钟前
MAVLink 协议教程
linux·stm32·嵌入式硬件·算法
墨白曦煜1 小时前
算法实战笔记:剥开回溯算法的外衣——从通用模板到高阶去重(八)
笔记·算法
z200509301 小时前
今日算法(回溯子集)(模版题)
数据结构·算法·leetcode
吴佳浩1 小时前
Vibe Coding 时代,研发经理为何越来越值钱?
算法·架构
IronMurphy1 小时前
【算法五十四】72. 编辑距离
算法
QiLinkOS1 小时前
【用呼吸重构创造价值关系——QiLink生态】
c语言·数据结构·c++·人工智能·单片机·嵌入式硬件·算法
妄想出头的工业炼药师2 小时前
暗光长走廊特殊场景视觉解决方案
算法·开源
weixin_468466852 小时前
图像处理特征提取新手实战指南
图像处理·人工智能·算法·ai·机器视觉·特征提取