Python 中的哈希映射/字典

Question

遇到了此leet代码。

prevMap = {} #Value:Index
    for i,n in enmuerate(nums):
        diff = target - n
        if diff in prevMap:
            return (prevMap[diff],i)
        prevMap[n] = i                  

这是使用hashaps的著名两个总问题的摘录。

我是Python的hashmaps的新手，因此没有意识到您可以使用“ In”函数直接从字典/哈希图中查找值。但是，我不明白的是最后两行。 第二行试图返回hashmap中值的索引。从我过去所知道的，这不是应该与hashmap [index] = value相反吗？相反的工作也可以在hashmap [value] = index上？

至于最后一行，我们正在尝试将list nums放入哈希图。在这种情况下，由于我们试图将值n映射到hashmap的索引i中，因此是否应该是prevMap [i] = n？

谢谢。

hashmap [index] =值？相反的工作是否也可以使用hashmap [value] =索引？

至于最后一行，我们正在尝试将NUM列表放入哈希图。在这种情况下，由于我们试图将值n映射到hashmap的索引i中，因此是否应该被prevmap [i] = n。

谢谢。

Answer 1

你把事情搞混了。在倒数第二行中，您将返回一个 元组列表中索引的 > 存储在 字典 中作为两个和和i，它又是列表中的索引 - 而不是两个和的第二个被加数的字典。
在最后一行中，您将索引存储在列表中的特定值。

我相信您混淆了列表/字典的工作方式。您无法通过索引访问字典。仅仅因为语法与 [] 相同并不意味着访问值的方式相同。

l = ["val1", "val2", "val3", "val4"]
d = {
    "key1": "val1",
    "key2": "val2"
}

d_with_keys_defined_as_index = {
    0: "val1",
    1: "val2"
}

# Access first element of list
print(l[0])
# KeyError, a dictionary cannot be accessed by index (except index is explicitly defined as a key)
print(d[0])
# access value by key
print(d["key1"])
# now 0 is explicitly defined as a key, so we can access it using that key. This is still not an access by index though
print(d_with_keys_defined_as_index[0])