本文讨论了一道编程题目，原始暴力解法为O(N^2)，通过使用哈希表实现，将时间复杂度降低到O(1)。作者介绍了哈希表的原理，并指出不同编程语言中对应的数据结构如C++的unordered_map,Java的map,Python的dict的应用。
解决方案的性能：
时间复杂度：O（1）
题目描述：
解题思路：
这是一道用暴力解法逻辑十分简单、清晰的一道题，直接遍历数组找target - num[i]就行。
而官方给出了第二种巧妙解法：运用哈希表；将时间复杂度从O（N^2）降到O（1）。
其思路是对于每一个 x，我们首先查询哈希表中是否存在 target - x，存在便将结果输出；不存在则将 x连同其下标存入哈希表，同时此法亦能保证结果不重复。
哈希表在C++中用的是无序图（unordered_map），java中用的是图（map），Python中用的是字典（dict）。
代码实现：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
