leetcode 天字第一號 2sum

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


發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *