Leetcode每日一題 兩數相加

2021-10-09 23:41:03 字數 476 閱讀 4363

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。

如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

剛拿到題目的時候沒有仔細思考,先想的是寫乙個函式,先計算出兩個鍊錶的代表的數值,然後求和轉換,建立新的鍊錶。實現後發現,爆記憶體了。。。

就只能乖乖模擬。由於是逆序,可以直接計算求和,缺少的位數用0補上並記錄進製。

listnode*

addtwonumbers

(listnode* l1, listnode* l2)

else

carry = sum /10;

if(l1)

if(l2)}if

(carry >0)

return head;

LeetCode每日一題 兩數之和

前言 堅持日更leetcode刷題系列 不積跬步,無以至千里 不積小流,無以成江海。願與諸君共勉!題目 1.兩數之和 題目描述 給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這...

leetcode每日一題 2 兩數相加

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

LeetCode每日一題 回文數

前言 堅持日更leetcode刷題系列 不積跬步,無以至千里 不積小流,無以成江海。願與諸君共勉!題目 9.回文數 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從...