leetcode 天字第一號 2sum
class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dictAns = {} answer = 0 for i in range(len(nums)): #print(i) answer = target - nums[i] if answer in dictAns: return [dictAns[answer], i] else: dictAns[nums[i]] = i #print(dictAns)
很妙第一題就用到dict, 代表python 算是很前衛嗎XD
難處就是在要用O(n)的方式解出來,但是作為考題的話真的很不錯。
可以先考用一般寫法,然後再往更好的解法去走。
但是就是因為他是第一題,真的有面試會考這一題嗎XD
以我努力的方向這種TPM類型我覺得應該是有可能的,不知道在哪次的面試裡面會遇到。
495 Views