LeetCode HOT題目 1 兩數之和 列表

leetcode hot題目

題目：

給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。 你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。

<

!--示例：-->
<
!--給定 nums =
[2, 7, 11, 15], target = 9 因為 nums[0] + nums[1]
= 2 + 7
= 9 所以返回 [0, 1]-->

遍歷每個元素, 得到每個元素所需的diff, 看這個diff是否存在於這個nums列表中(除自身外) 下面用三種方法，一層層優化這題的解法。。。

def twosum(nums, target):

length = len(nums)
#i/j都是位置索引
for i,value in enumerate(nums):
diff
= target - value #得到差值(即:在餘下的元素中找到diff值即可)
j = i + 1 #因為不能重複利用同個元素，所以把『位置索引j』加上1
while j < length:
if nums[j]
== diff:
return
[i,j]
j += 1

def twosum(nums, target):

sorted_id_lst = sorted(range(len(nums)), key=lambda x: nums[x]
)# 記錄排序後的位置索引(不會真的對原nums排序)
left_point = 0 # 記錄左邊的索引位置
right_point = len(nums) - 1 # 記錄右邊的索引位置
while left_point < right_point: # 當左邊索引位==右邊索引位時,退出迴圈(沒有找到target)
sum= nums[sorted_id_lst[left_point]
] + nums[sorted_id_lst[right_point]
]# sorted_id_lst是索引位的列表, 取值方法略繁瑣
ifsum
== target:
return
[sorted_id_lst[left_point], sorted_id_lst[right_point]
]elif
sum< target:
left_point += 1
elif
sum> target:
right_point -= 1

def twosum(nums, target):

hashmap =
for i, value in enumerate(nums):
diff
= target - value
ifdiff
in hashmap:
return
[hashmap.get(diff), i]
# i應該放在後面的位置
hashmap[value]
= i # 如果hashmap中沒有diff值, 則把value作為鍵/位置索引作為值賦給hashmap(注意位置別顛倒)

leetcode hot100 1 兩數之和

給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...

leetcode hot 100 2 兩數相加

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...

leetcode題目 1 兩數之和

題目 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1...