热门
最新
红包
立Flag
投票
同城
我的
发布
每日一题
## [43. 字符串相乘 - 力扣(LeetCode)](https://leetcode.cn/problems/multiply-strings/description/)
给定两个以字符串形式表示的非负整数 `num1` 和 `num2`,返回 `num1` 和 `num2` 的乘积,它们的乘积也表示为字符串形式。
**注意:**不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
**示例 1:**
```
输入: num1 = "2", num2 = "3"
输出: "6"
```
**示例 2:**
```
输入: num1 = "123", num2 = "456"
输出: "56088"
```
**提示:**
- `1 <= num1.length, num2.length <= 200`
- `num1` 和 `num2` 只能由数字组成。
- `num1` 和 `num2` 都不包含任何前导零,除了数字0本身。
解法一:无进位相乘相加
时间复杂度:O(m * n)
空间复杂度:O(m + n)
每日学习打卡
CSDN App 扫码分享
评论
1
打赏
- 复制链接
- 举报