- 博客(3)
- 收藏
- 关注
RSS订阅
9原创 leetcode—43 字符串相乘
如果两字符串的都不为0，那么我们可以采用“竖式乘法”来模拟字符串相乘的乘积，根据竖式乘法的性质可知，由于需要遍历字符串，所以只能将字符串中的整数的每一位分别拆开来计算，如果我们模拟num1为被乘数，num2为乘数，则num2除了最低位以外，其余的每一位运算结果都需要补零。容易知道，当一个长度为m的num1数组与长度为n的num2数组相乘时，产生的结果值不会大于m+n，且最小应为m+n-1，举例：长度为2的最小情况：10*10=100，长度为m+n-1，最大情况：99*99
2024-05-26 17:15:20
363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人