c++ - 什么是 2 遍和 1 遍哈希表

标签 c++ algorithm hash time-complexity hashtable

我正在解决leetcode上的一个问题,在提交我的暴力解决方案后,我查找了最佳解决方案,发现了“两遍哈希表”和“一遍哈希表”,作为一个新手程序员,我无法令人满意的解释什么是一次传递和二次传递哈希表。有人可以解释一下吗。 https://leetcode.com/problems/two-sum/solution/ (leetcode问题链接)

最佳答案

在这个问题的上下文之外,哈希表不是“一次传递”或“两次传递”。

这个问题创造了一个新的“通行证”术语,而它们实际上应该说“使用一次”或“使用两次”。

由于他们的“更好的解决方案”将项目存储在哈希表中,然后将其取出,因此他们的“两次通过”哈希表实际上是“解决方案使用两次的哈希表”

关于c++ - 什么是 2 遍和 1 遍哈希表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/65085114/

相关文章:

c++ - 为什么拿一个引用的地址给我一个二级指针?

algorithm - 是否可以使用遗传编程找到一系列方程?

algorithm - 获取最频繁的项目而不计算每个项目

python - 检查字典中键是否存在比在 Python 中捕获 KeyError 更好?

hash - 128位哈希的任何64位部分是否像64位哈希一样具有防冲突能力?

java - 使用 Thread 作为 Collection 中的键

c++ - 将正则表达式编译成 native 程序集会比 PCRE 或其他正则表达式引擎更快吗?

c++ - 类中成员声明顺序如果相互依赖,最优解

c++ - 如何使 Angular 落正确显示(看里面的图片)?

sql - T-SQL 中的首选序列算法