LeetCode:两数之和

题目描述:

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

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

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

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

C++源码:

相关推荐
wabs66612 小时前
关于图论【最短路径之Bellman_ford 算法|卡码网94.城市间货物运输的思考】
数据结构·算法·图论·卡码网·bellman_ford·求最短路径
MrZhao40012 小时前
On-Policy Distillation(OPD):为什么大模型后训练要在学生自己的轨迹上蒸馏?
算法
今日无bug12 小时前
JS 数据类型 + 内存分配:从 8 种类型到栈堆模型
javascript·数据结构
朱峥嵘(朱髯)12 小时前
数据库如何根据全表 NDV 估算子集的 NDV
数据库·算法
jjjava2.012 小时前
牛客算法题(第四期)
算法
雪碧聊技术12 小时前
力扣 回溯法 | LCR 020. 回文子串
javascript·算法·leetcode
wabs66613 小时前
关于哈希表【力扣454.四数相加II的思考】
数据结构·算法·leetcode·散列表
我能坚持多久13 小时前
优选算法——专题一双指针(上):附四道例题详解
c++·学习·算法
白狐_79813 小时前
408数据结构第7章:查找①——顺序查找、折半查找、分块查找知识总结
数据结构
Tim_1013 小时前
【C++】023、移动语义&深拷贝
开发语言·c++·算法