LeetCode 第二天(兩數相加)

2021-10-03 22:19:11 字數 1368 閱讀 8992

leetcode——第二天

2.兩數相加

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

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

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

示例:

輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

分析:題目直接給逆序,都不用自己處理了,就是鍊錶,注意進製就好了。

下面**都沒有delete,因為寫了提交出錯,不知道為啥。

**:

/**

* definition for singly-linked list.

* struct listnode

* };

*/class

solution

if(l2!=

null

) p-

>next=

newlistnode

(sum%10)

; p=p-

>next;

sum/=10

;}if(sum>0)

//最後如果還有進製的情況

p->next=

newlistnode

(sum)

;return l3-

>next;}}

;

結果一般般,後面看到乙個很簡潔的三目運算方法,感覺挺好的。

簡潔化

class

solution

if(sum>0)

p->next=

newlistnode

(sum)

;return l3-

>next;}}

;

遞迴

3/2.總結

這題目其實都會,就是怎麼把**寫簡單,在進製處理這塊需要考慮好,就可以使得**比較簡潔,不知道還有啥更快的方法,我一二的方法都只有打敗78%的人。不過也不糾結了。

leetcode第二天刷題

給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空 看到這個題目第乙個想法就是用直接合併兩個陣列然後取中位數的方法。要注意的就是幾個陣列為空的情況需...

上班第二天

本想坐晚一班車的,誰知道這晚一班的也只是晚了 五 六分鐘,不高興再在站台上等,也只好小跑到車門上去了,果然,八點十分就到了。白天那個困啊 今天的工作內容和昨天一樣,做到後來我實在覺得測的差不多了,想幹些其他的,但這初來乍到的,也不好幹其他的呀,況且領導辦公室就在我旁邊。今天的工作總結有兩點 1 別把...

第二天實習

今天我早早到了銀行,開始給大家抹桌子,算是向愛妃學習吧。之後向wqy學習做表的方法,他很耐心。今天一天也就是做了這麼乙個表,但是還向dh學習了另外一些業務的處理,收穫不小。中午吃了雞腿 肉串和芸豆,好開心啊。我越來越喜歡自己的實習了。今天好多自己班上的同學來面試實習生,希望她們都能上!今天我沒有去同...