首刷leetcode(每日一題)

今日刷的leetcode的twosum兩數之和。給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素。 我是用的暴力解法,時間複雜度是o(n**2),空間複雜度o(1)。 要想降低時間複雜度,就是圖中的最優解,加一個字典。這個時間複雜度爲o(1)。在
相關文章
相關標籤/搜索