v1.0
def twosum(nums,target):
lens = len(nums)
for i in range(lens):
for j in range(i+1,lens):
if nums[i]+nums[j]==target:
return i,j
遍歷可通過時間過長
v2.0
def twosum(nums,target):
lens = len(nums)
for i in range(lens):
one = nums[i]
two = target - nums[i]
if two in nums:
j = nums.index(two)
if i!=j:
return i,j
一次迴圈尋找確認是否存在另乙個值
v3.0
def twosum(nums,target):
lens = len(nums)
dic = {}
for i in range(lens):
two = target - nums[i]
if nums[i] in dic:
return dic[nums[i]],i
else :
dic[two]=i
將可能需要求得的值存到字典裡,如果出現目標結果,輸出返回值 兩數相加 leetcode Python
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 definition for singly ...
leetcode python 三數之和
給定乙個包含 n 個整數的陣列nums,判斷nums中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 躲得過 0,0,0 躲得過...
LeetCode Python 896 單調數列
如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有i j,a i a j 那麼陣列a是單調遞增的。如果對於所有i j,a i a j 那麼陣列a是單調遞減的。當給定的陣列a是單調陣列時返回true,否則返回false。示例 1 輸入 1,2,2,3 輸出 true示例 2 輸入 6,5,4...