leetcode演算法練習 43 字串相乘

2021-10-06 03:28:45 字數 789 閱讀 3095

所有題目源**:git位址

題目

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。

示例 1

:輸入: num1 =

"2", num2 =

"3"輸出:

"6"示例 2

:輸入: num1 =

"123"

, num2 =

"456"

輸出:"56088"

說明:num1 和 num2 的長度小於110。

num1 和 num2 只包含數字 0-9。

num1 和 num2 均不以零開頭,除非是數字 0 本身。

不能使用任何標準庫的大數型別(比如 biginteger)或直接將輸入轉換為整數來處理。

方案:字元+陣列
class

solution

}

stringbuilder sb =

newstringbuilder()

;int i =0;

// 去掉前導0

while

(i < mul.length-

1&& mul[i]==0

) i++

;for

(; i < mul.length;

++i)

sb.(mul[i]);

return sb.

tostring()

;}}

複雜度計算

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...

資料結構與演算法練習43

這裡復用了求二叉樹的最大深度的 遞迴,反覆比較左右二叉樹深度的差值。public class treenode public static bool isbalanced treenode root else return isbalanced root.left isbalanced root.r...