leetCode題目解析

2021-09-06 20:51:42 字數 1393 閱讀 5695

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

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

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

示例:

輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)輸出:7 -> 0 -> 8原因:342 + 465 = 807
public class listnode 

}

這個是題目給出的listnode格式  由此看出是其輸入輸出是鏈**式  所以要有標記點標記鍊錶當前位置 和頭結點記錄鍊錶的起始位置(單向鍊錶)

下面是我自己寫的**(參***)

class solution 

if(yu >0)

return l3.next;//返回頭結點記錄}}

class solution while  (n1 !=null && n2 !=null);

if (n1!=null)

//如果其中乙個鍊錶結束了 就只需要判斷其中乙個鍊錶就行 省去物件建立賦值過程

dowhile (n1 !=null);

if (n2!=null)

//如果其中乙個鍊錶結束了 就只需要判斷其中乙個鍊錶就行 省去物件建立賦值過程

dowhile (n2 !=null);

boolean jinwei =false;//統一處理進製 前一位有進製就將其加一

//在這裡有乙個小細節就是 剛好這位加了進製為10 又進了一位 所以需要在進製之後判斷該值

for (int i = linkedlist.size()-1; i >= 0; i--)

if (linkedlist.get(i)>9)else

}if (jinwei)

listnode resnode = new listnode(linkedlist.polllast());

listnode node =resnode;

while (!linkedlist.isempty())

return resnode;}}

然後提交通過時間

其實我提交**就這兩種,但是時間是不一樣的 所以有時候用時高不一定是自己**的原因 可以多試幾次

leetcode題目例題解析(七)

題目描述 given a linked list,swap every two adjacent nodes and return its head.for example,given 1 2 3 4,you should return the list as 2 1 4 3.your algori...

CourseGrading 題目解析

問題描述 若某元素在一組數中比它大元素越多,則說明這個數在這組數的值就越小。現請你統計出陣列中的每個元素,數一數該陣列有多少個元素比它大。輸入形式 第一行 n 第二行 n個整數 輸出形式 n個整數,各數這之間有1個空格 樣例輸入 5 4 6 12 16 8 樣例輸出 4 3 1 0 2個人答案 in...

leetcode 排序題目

merge k sorted lists insertion sort list sort list first missing positive sort colors 147.insertion sort list sort a linked list using insertion sort....