有人相爱,有人夜里看海,有人leetcode第一题做不出来(转)
想当初,我也是个被第一题卡死的人 现在依旧是
这道题充分向我们展示了数据结构的重要性 才不是我哈希表到现在都不会,双for循环永远滴神
代码如下(虽然是抄的,但还是有一丢丢的改动):
def twoSum(self, nums: List[int], target: int) -> List[int]:
hashtable = dict()
for i, num in enumerate(nums):
if target - num in hashtable:
return [hashtable[target - num], i]
hashtable[num] = i # 就把nums[i]改成了num,既然都用enumerate了,不用num表示很难受
return []
附一篇介绍哈希表的文章,写得真的很好: 链接
路漫漫其修远兮,吾将上下而求索
共勉