文章目錄（每天兩題）
leetcode1 兩數(shù)之和

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為整數(shù)的索引，j為整數(shù)值#使用for循環(huán)計(jì)算目標(biāo)值與整數(shù)數(shù)組中的每個(gè)值的差值b = self.target - v#嘗試從字典中查找這個(gè)差值是否在字典中，如果查找到了，即j不為-1，、#此時(shí)函數(shù)返回這個(gè)差值（鍵）對(duì)應(yīng)的值，如果沒(méi)有查找到，設(shè)定j值為-1,此時(shí)將現(xiàn)在對(duì)應(yīng)的整數(shù)值（鍵）在#字典中對(duì)應(yīng)的值設(shè)定為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))

書(shū)上的方法

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)

總結(jié)

以上是生活随笔為你收集整理的python——LeetCode刷题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。