程式設計題訓練3

2021-07-27 15:40:33 字數 1327 閱讀 2536

樣例:

給出兩個鍊錶 3->1->5->null 和 5->9->2->null,返回 8->0->8->null

public

class

solution

//計算結束,有進製預設前面 + 1

if (carryval == 1)

return listnode.next;

}}

/**

* definition of treenode:

* public class treenode

* }*/public

class

solution

int left=maxdepth(root.left);

int right=maxdepth(root.right);

return left> right? left+1:right+1;

}}

樣例

給出乙個鍊錶1->2->3->null,這個翻轉後的鍊錶為3->2->1->null

**反轉列表

/**

* definition for listnode.

* public class listnode

* }*/public

class

solution

listnode pre = head;

listnode cur = head.next;

listnode next = null;

while(cur != null)

head.next = null;

head = pre;

return head;

}}

樣例

「10」 =>10

「-1」 => -1

「123123123123123」 => 2147483647

「1.0」 => 1

public

class

solution else

if (c>='0' && c<='9')

//進一位

result *= 10;

//將c 轉換為資料再加

result += c - '0';

} else

}return ispos?result:-result;

}}

程式設計題訓練5

1 include 2 include3 using namespace std 45 intmain 616 while m 0 n 0 m n 1725 26 return0 27 28 29 return 0 30 題目 給定乙個有n個正整數的陣列a和乙個整數sum,求選擇陣列中部分數字和為s...

程式設計題彙總3

1.請寫出c c 語言實現矩陣乘法加速的常用方法for i 0 i i for j 0 j j sum 0 for k 0 k但是考慮了快取記憶體的問題後,其實有一種更好的實現方式 for i 0 i i for k 0 k r a i k for j 0 j細看一番就會發現這兩種實現語義是等價的,...

03 08 程式設計題(3)

1 程式設計題 有乙個陣列a n 順序存放0 n 1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進 行,求最後乙個被刪掉的數的原始下標位置。以8個數 n 7 為例 0,1,2,3,4,5,6,7 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 如此迴圈直到最後乙個數被刪除。while t...