我正在解决leetcode上的一个问题,在提交我的暴力解决方案后,我查找了最佳解决方案,发现了“两遍哈希表”和“一遍哈希表”,作为一个新手程序员,我无法令人满意的解释什么是一次传递和二次传递哈希表。有人可以解释一下吗。 https://leetcode.com/problems/two-sum/solution/ (leetcode问题链接)
最佳答案
在这个问题的上下文之外,哈希表不是“一次传递”或“两次传递”。
这个问题创造了一个新的“通行证”术语,而它们实际上应该说“使用一次”或“使用两次”。
由于他们的“更好的解决方案”将项目存储在哈希表中,然后将其取出,因此他们的“两次通过”哈希表实际上是“解决方案使用两次的哈希表”
关于c++ - 什么是 2 遍和 1 遍哈希表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/65085114/