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.二叉搜尋樹的最...