Leetcode——两数之和
生活随笔
收集整理的這篇文章主要介紹了
Leetcode——两数之和
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
這題有一個很簡單的解決辦法,就是暴力求解法,跟其他語言是一樣的,但是就只是語言的書寫形式上不一樣。
思路:兩層循環遍歷,一個值一個值的試,最后找出最終的結果
class Solution(object):def twoSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""n = len(nums)#獲取列表的長度for i in range(n):#從0開始 對列表進行遍歷for j in range(i+1,n):#從i+1開始進行遍歷if(nums[i] + nums[j] == target):#進行判斷兩者的值是否為要求的值return [i,j]return []疑惑:因為剛開始學,還有很多東西不懂,再加上沒有編譯器去實踐,只能在Leetcode上面實踐,但是我 發現了一個問題和一個沒解決的事情
①當 所要求的的結果在列表中的出現次數不只是一次時,例如:[2,6,8,8,9]?中,如果輸出結果為10的位置的話 ,就會出現兩個結果,在Leetcode上是報錯的,我想這是屬于一個特殊情況,但是不應該是報錯的,所以這個需要在編譯器上去驗證。
②除了用暴力解法去解決問題外,我還發現了另外一個方法,在第一個數已經確定的情況下,然后在列表中進行判斷目標值減去確定值的值是否存在,如果存在就記住下標,如果不存在就換一個確定的值,依次類推。這個思路不難,但是我遇到了問題,目前還不知道怎么解決,等環境裝好以后進行調試看最后問題出現在哪里。
總結:Leetcode刷題不僅能熟練代碼的能力,還能加強思考的能力,開拓思維。不僅在Leetcode上能運行成功,還要在自己的編譯器上運行成功才行,它的編譯器有一定的限制和它只是算法,要掌握完整的才行
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的Leetcode——两数之和的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 问题解决:无法获得锁 /var/lib/
- 下一篇: python 中用什么键缩进 —— ta