1.題目描述
2.思路
暴力解法雖然不超時間限制,但是題解實在太妙了,哈希大法好!
3.代碼(Python3)
class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:hash_table = dict()for i, num in enumerate(nums):if target - num in hash_table:return [hash_table[target - num], i]hash_table[nums[i]] = ireturn []
4.執行情況
5.感想
思維還是不夠靈活,沒想出判斷target - num是否在哈希表中的妙計,只知道機械地判斷兩數之和,思維還是太僵直了。