LeetCode:两数之和

题目描述:

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

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

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

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

C++源码:

相关推荐
jz_ddk8 分钟前
[信号处理] 数学与工程之美:相邻差分共轭乘积
数学·算法·信号处理·差分·共轭
m沐沐8 小时前
【深度学习】YOLOv2目标检测算法——改进点、网络结构与聚类先验框解析
人工智能·pytorch·深度学习·算法·yolo·目标检测·transformer
不会就选b9 小时前
算法日常・每日刷题--<链表>3
数据结构·算法·链表
geovindu9 小时前
go: Iterative Algorithms
开发语言·后端·算法·golang·迭代算法
稚南城才子,乌衣巷风流11 小时前
块状链表:数据结构详解与实现
数据结构·链表
Zachery Pole11 小时前
CCF-CSP备战NO.7【队列】
算法
闪电悠米11 小时前
力扣hot100-48.旋转图像-转置翻转详解
算法·leetcode·职场和发展
满天星830357712 小时前
【算法】最长递增子序列(三种解法)
算法
啦啦啦啦啦zzzz12 小时前
算法:贪心算法
c++·算法·leetcode·贪心算法
日拱一卒——功不唐捐13 小时前
红黑树删除(C语言)
c语言·数据结构