日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

Leecode02-两数相加——Leecode热题100道系列

發布時間:2024/2/28 编程问答 22 豆豆
生活随笔 收集整理的這篇文章主要介紹了 Leecode02-两数相加——Leecode热题100道系列 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

我是小張同學,立志用最簡潔的代碼做最高效的表達


以下是我個人做的題解,每個題都盡量囊括了所有解法,并做到了最優解,歡迎大家收藏!留言!

傳送門——>Leecode大廠熱題100道系列題解


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

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

你可以假設除了數字 0 之外,這兩個數都不會以 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]

提示:
每個鏈表中的節點數在范圍 [1, 100] 內
0 <= Node.val <= 9
題目數據保證列表表示的數字不含前導零


簡單的鏈表問題

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode* res = new ListNode(0);ListNode* head = res;int temp = 0, t1, t2;while(l1 != nullptr || l2 != nullptr || temp != 0) {if(l1 != nullptr) {t1 = l1->val;} else {t1 = 0;}if(l2 != nullptr) {t2 = l2->val;} else {t2 = 0;}int sumVal = t1 + t2 + temp;temp = sumVal / 10;ListNode* tmpNode = new ListNode(sumVal % 10);if(l1 != nullptr) l1 = l1->next;if(l2 != nullptr) l2 = l2->next;res->next = tmpNode;res = tmpNode;}return head->next;} };

總結

以上是生活随笔為你收集整理的Leecode02-两数相加——Leecode热题100道系列的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。