LeetCode:两数之和

题目描述:

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

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

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

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

C++源码:

相关推荐
菜菜小狗的学习笔记26 分钟前
剑指Offer算法题(四)链表
数据结构·算法·链表
myloveasuka30 分钟前
[Java]查找算法&排序算法
java·算法·排序算法
清水白石00837 分钟前
Free-Threaded Python 实战指南:机遇、风险与 PoC 验证方案
java·python·算法
We་ct38 分钟前
LeetCode 148. 排序链表:归并排序详解
前端·数据结构·算法·leetcode·链表·typescript·排序算法
本喵是FW2 小时前
C语言手记1
java·c语言·算法
咱就是说不配啊2 小时前
3.19打卡day33
数据结构·c++·算法
2501_924952692 小时前
嵌入式C++电源管理
开发语言·c++·算法
2401_842623652 小时前
C++中的访问者模式高级应用
开发语言·c++·算法
森林里的程序猿猿2 小时前
垃圾收集器G1和ZGC
java·jvm·算法
机器学习之心2 小时前
LSBoost增强算法回归预测+SHAP可解释分析+新数据预测(多输入单输出)MATLAB代码
算法·matlab·回归·lsboost·shap可解释分析