我們都知道算法是程序員成長重要的一環(huán)，怎么才能提高算法呢， 出來在網(wǎng)上看視頻之外，動(dòng)手練習(xí)是非常重要的。leetcode 就是一個(gè)非常好的鍛煉平臺(tái)。

1. 兩數(shù)之和，在 leetcode 里面是屬于 easy 級(jí)別的。我們看看他的題目和解法。

題目： 給定一個(gè)整數(shù)數(shù)組?nums?和一個(gè)目標(biāo)值?target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那?兩個(gè)?整數(shù)，并返回他們的數(shù)組下標(biāo)。你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。

例子:?

給定 nums = [2, 7, 11, 15], target = 9因?yàn)?nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]題目說的很清楚， 給出一個(gè)列表和一個(gè) 目標(biāo)值，找出列表中兩數(shù)之和是 目標(biāo)值的， 一個(gè)數(shù)不可重復(fù)使用。

思路：

我的思路是 循環(huán)遍歷每一個(gè)數(shù)記作 index，然后 用 目標(biāo)值（target）減去 index，看結(jié)果在不在這個(gè)列表里。

代碼：

1 def twoSum(self, nums, target): 2 """ 3 :type nums: List[int] 4 :type target: int 5 :rtype: List[int] 6 """ 7 res_list = [] 8 for index, item in enumerate(nums): 9 res = target - item 10 if res in nums: 11 res_index = nums.index(res) 12 if res_index != index: 13 res_list.append(index) 14 res_list.append(res_index) 15 break 16 17 return res_list

總結(jié)：我的這個(gè)解法雖然不是最優(yōu)解，但是總比雙重 for 循環(huán)好一點(diǎn)（自我感覺）。時(shí)間復(fù)雜度 為 O(n),? 空間復(fù)雜度 為 O(n)。

2. 兩數(shù)相加

題目： 給出兩個(gè)?非空?的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照?逆序?的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ)?一位?數(shù)字。如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。您可以假設(shè)除了數(shù)字 0 之外，這兩個(gè)數(shù)都不會(huì)以 0?開頭。

例子：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 原因：342 + 465 = 807

思路：逆序的兩個(gè)簡單鏈表，取出數(shù)相加 大于10 進(jìn)1，別忘了最后一位相加大于 10 所進(jìn)的 1.

代碼：

# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = Noneclass Solution:def addTwoNumbers(self, l1, l2):""":type l1: ListNode:type l2: ListNode:rtype: ListNode"""res = ListNode(0)cur = rescarry = 0while l1 or l2:n1 = l1.val if l1 != None else 0n2 = l2.val if l2 != None else 0sum = n1 + n2 + carrycarry = 1 if sum >= 10 else 0cur.next = ListNode(sum % 10)cur = cur.nextl1 = l1.next if l1 != None else Nonel2 = l2.next if l2 != None else Noneif carry != 0:cur.next = ListNode(1)return res.next

總結(jié)： 這是我模仿 Java 的寫法，自己還沒有想出特別的解法，有優(yōu)秀的 Python 解法，大佬一定評(píng)論，讓我學(xué)習(xí)學(xué)習(xí)。時(shí)間復(fù)雜度 O(n), leetcode 官方解釋的更準(zhǔn)確是：

時(shí)間復(fù)雜度：O(\max(m, n))O(max(m,n))，假設(shè) mm 和 nn 分別表示 l1l1 和 l2l2 的長度，上面的算法最多重復(fù) \max(m, n)max(m,n) 次。空間復(fù)雜度：O(\max(m, n))O(max(m,n))， 新列表的長度最多為 \max(m,n) + 1max(m,n)+1。

參考一下。

ps:

　　如果有不合理或者錯(cuò)誤的地方，一定評(píng)論我，或者私聊我改正，以防誤人子弟。不勝感激。謝謝。同時(shí)也期盼與每一位的相遇相識(shí)。

轉(zhuǎn)載于:https://www.cnblogs.com/JulyShine/p/10152506.html

總結(jié)

以上是生活随笔為你收集整理的两数之和，两数相加(leetcode)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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