LeetCode第四十三題 字串相乘

2022-09-11 08:21:08 字數 636 閱讀 9227

multiply strings

問題簡介:給定兩個非負整數num1和num2型別為字串,返回num1和num2的乘積,結果型別也是字串

注:1.num1和num2的長度都小於110

2.num1和num2都只包含數字0-9

3.num1和num2都不包含任何前導零,除了數字0本身

4.不得使用任何內建biginteger庫或直接將輸入轉換為整數

舉例:1:

輸入: num1 = 「2」, num2 = 「3」

輸出: 「6」

2:輸入: num1 = 「123」, num2 = 「456」

輸出: 「56088」

解法一:

乘法就是num2每一位乘以num1結果前移錯位相加

小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海

leecode第四十三題(字串相乘)

這個雙重迴圈目的是用len2裡每個值乘len1整體,並儲存在二維陣列行中 for int i 0 i len2 1 i 這裡的雙重迴圈目的是將之前儲存的,每個位置的乘法結果相加,還是兩兩相加,所以返回是最後一行 int i 0 while str len2 1 i 0 把最後一層開頭的0都去掉 re...

LeetCode第四十三題 Python實現

title leetcode no.43 categories tags 給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 45...

左耳聽風 第四十三周

每週完成乙個arts 每週至少做乙個 leetcode 的演算法題 閱讀並點評至少一篇英文技術文章 學習至少乙個技術技巧 分享一篇有觀點和思考的技術文章。也就是 algorithm review tip share 簡稱arts leetcode229.求眾數 leetcode235.二叉搜尋樹的最...