什么是 2 遍和 1 遍哈希表 [关闭]

Question

我在leetcode上解决了一个问题，在提交了我的蛮力解决方案后，我查找了最佳解决方案，发现“两次通过哈希表”和“一次通过哈希表”，作为一个新手程序员，我不能令人满意的解释什么是一次通过和两次通过哈希表。有人可以解释一下吗。 https://leetcode.com/problems/two-sum/solution/ （链接到 leetcode 问题）

Answer 1

在这个问题的上下文之外，哈希表不是“一次通过”或“两次通过”。

这个问题创造了一个新的术语“通过”，当他们真的应该说“使用一次”或“使用两次”时。

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