LeetCode刷題(中等程度) 2 兩數相加

2021-10-23 18:13:35 字數 507 閱讀 9148

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

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

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

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

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

思路:模擬逐位相加 維護乙個進製標誌carry即可。

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

}while(l1)

}while(l2)

}if(carry == 1)

return l3;

}};

LeetCode刷題(中等程度) 554 磚牆

你的面前有一堵矩形的 由多行磚塊組成的磚牆。這些磚塊高度相同但是寬度不同。你現在要畫一條自頂向下的 穿過最少磚塊的垂線。磚牆由行的列表表示。每一行都是乙個代表從左至右每塊磚的寬度的整數列表。如果你畫的線只是從磚塊的邊緣經過,就不算穿過這塊磚。你需要找出怎樣畫才能使這條線穿過的磚塊數量最少,並且返回穿...

LeetCode刷題(中等程度)31 下乙個排列

實現獲取 下乙個排列 的函式,演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列,則將數字重新排列成最小的排列 即公升序排列 必須 原地 修改,只允許使用額外常數空間。示例 1 輸入 nums 1,2,3 輸出 1,3,2 示例 2 輸入 nums 3,2,1 輸...

LeetCode刷題之T2兩數相加(中等)

這次講解的題目是乙個中等題,和鍊錶的資料結構有關。接下來上題目 鍊錶的結構 definition for singly linked list.public class listnode 思路如下 話不多說先看圖!由圖可知我們進行342 456相加的時候是從head頭開始相加,一直到尾部結束的,因為...