廊坊新聞網(wǎng)-主流媒體,廊坊城市門戶

    焦點快播:Leetcode - 兩數(shù)相加

    2023-06-30 16:30:03 來源:嗶哩嗶哩

    題? ? 目


    【資料圖】

    給你兩個非空的鏈表,表示兩個非負的整數(shù)。它們每位數(shù)字都是按照逆序的方式存儲的,并且每個節(jié)點只能存儲一位數(shù)字。

    請你將兩個數(shù)相加,并以相同形式返回一個表示和的鏈表。

    你可以假設除了數(shù)字 0 之外,這兩個數(shù)都不會以 0 開頭。

    樣? ? 例

    示例 1:

    輸入:l1 = [2,4,3], l2 = [5,6,4]

    輸出:[7,0,8]

    解釋:342 + 465 = 807.

    示例 2:

    輸入:l1 = [0], l2 = [0]

    輸出:[0]

    示例 3:

    輸入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]

    輸出:[8,9,9,9,0,0,0,1]

    解決方案一

    遵循加法法則,設置進位項,從低位到高位逐位相加

    1568/1568 cases passed (32 ms)

    Your runtime beats % of cpp submissions

    Your memory usage beats % of cpp submissions

    解決方案二

    利用遞歸將對應位數(shù)相加,最后添加進位項。

    1568/1568 cases passed (56 ms)

    Your runtime beats % of cpp submissions

    Your memory usage beats % of cpp submissions

    總結(jié)

    REVIEW

    兩數(shù)相加的較為基礎(chǔ),核心就是掌握相加的規(guī)律,方案一使用的是常規(guī)的思想,從低位到高位,對應數(shù)值相加并加上進位,即可得到相加之后的結(jié)果,但是代碼雖然簡單易懂,但是較為繁瑣。方案二使用的是迭代,將對應位數(shù)相加和低位進位項分開進行,先進行數(shù)值相加,再加上進位,代碼更加簡潔。

    THOUSAND TIMES

    END

    歡迎關(guān)注公眾號

    我會分享更多有趣的知識

    關(guān)鍵詞:

    久久久国产亚洲精品| 亚洲男人的天堂在线播放| 亚洲色中文字幕无码AV| 天天综合亚洲色在线精品| 在线亚洲午夜片AV大片| 色噜噜亚洲男人的天堂| 亚洲一卡2卡3卡4卡乱码 在线 | 亚洲久本草在线中文字幕| 婷婷亚洲综合五月天小说| 国产AV无码专区亚洲AVJULIA| 亚洲人成亚洲人成在线观看| 亚洲精品午夜国产VA久久成人| 亚洲乱码中文字幕久久孕妇黑人 | 亚洲综合色视频在线观看| 全亚洲最新黄色特级网站 | 亚洲日本va午夜中文字幕一区| 久久国产亚洲高清观看| 亚洲天堂男人天堂| 18gay台湾男同亚洲男同| 亚洲精品第一国产综合精品| 亚洲码在线中文在线观看| 亚洲国产夜色在线观看| 亚洲精品亚洲人成在线播放| 久久亚洲精品国产亚洲老地址| 亚洲看片无码在线视频| 亚洲精品av无码喷奶水糖心| 亚洲AV日韩AV永久无码色欲 | 亚洲A∨无码无在线观看| 亚洲天堂中文资源| 亚洲成人一级电影| 国产精品亚洲综合五月天| 亚洲日韩av无码中文| 老子影院午夜伦不卡亚洲| 亚洲精品国产精品乱码不卡| 亚洲最大AV网站在线观看| 亚洲AV无码欧洲AV无码网站| 亚洲高清资源在线观看| 亚洲AV无码一区二区三区在线| 亚洲色成人四虎在线观看| 另类小说亚洲色图| 亚洲日韩欧洲无码av夜夜摸|