文章目錄（每天兩題）
leetcode1 兩數之和

class Solution:def __init__(self,nums,target,dictnum ={}):self.nums = numsself.target = targetself.dictnum = dictnumdef twoSum(self):for i,v in enumerate(self.nums):#i為整數的索引，j為整數值#使用for循環計算目標值與整數數組中的每個值的差值b = self.target - v#嘗試從字典中查找這個差值是否在字典中，如果查找到了，即j不為-1，、#此時函數返回這個差值（鍵）對應的值，如果沒有查找到，設定j值為-1,此時將現在對應的整數值（鍵）在#字典中對應的值設定為ij = self.dictnum.get(b,-1)if j!=-1:return [j,i]else:self.dictnum[v] = ireturn -1 p = Solution([2,7,11,15],9) print(p.twoSum())

推薦使用下面的方法

#原文鏈接：https://blog.csdn.net/hua111hua/article/details/102915120 class Solution:def twoSum(self, nums, target):dict = {}for i in range(len(nums)):if target-nums[i] in dict:return [dict[target-nums[i]], i]else:dict[nums[i]] = ia = Solution() print(a.twoSum([1,2,4,5],3))

書上的方法

def twoSum(nums, target):for i in range(len(nums) - 1):if target - nums[i] in nums[i+1:]:j = nums[i+1:].index(target - nums[i])return [i, i + j + 1]rList = twoSum([2, 7, 11, 15], 9)

總結

以上是生活随笔為你收集整理的python——LeetCode刷题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。