LeetCode:两数之和

题目描述:

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

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

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

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

C++源码:

相关推荐
MORE_77几秒前
leecode100-跳跃游戏2-贪心算法
算法·游戏·贪心算法
j_xxx404_5 分钟前
蓝桥杯基础--递归
数据结构·c++·算法·蓝桥杯·排序算法
森林里的程序猿猿5 分钟前
导致内存泄漏的ThreadLocal详解
java·jvm·数据结构
tankeven5 分钟前
HJ145 小红背单词
c++·算法
j_xxx404_9 分钟前
蓝桥杯基础--枚举
数据结构·c++·算法·蓝桥杯
做怪小疯子11 分钟前
Leetcode刷题——矩阵遍历
算法·leetcode·矩阵
羊小猪~~12 分钟前
算法/力扣--链表经典题目
数据结构·后端·考研·算法·leetcode·链表·面试
Alicx.14 分钟前
每日一题-dfs
算法·蓝桥杯·深度优先
2301_8101609520 分钟前
C++与Docker集成开发
开发语言·c++·算法
CSDN_Colinw22 分钟前
C++模块化设计原则
开发语言·c++·算法