所有題目源**: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...