大数相乘:字符串相乘(LeetCode 43)
哪些公司问过
答案要点
- 模拟竖式乘法,结果数组长度为 m+n
- num1[i] 与 num2[j] 的乘积累加到下标 i+j+1,进位加到 i+j
- 从低位向高位遍历,每次处理后立即处理进位
- 去除前导零,任一乘数为 0 时直接返回 0
- 时间 O(m·n),空间 O(m+n)
易错点
- 结果数组长度开成 max(m,n)+1,放不下乘积
- 没有处理结果为 0 时的前导零,返回空字符串
- 把字符直接相乘而没有减去字符 0 转成数字
面试官常见追问
- 为什么结果最多是 m+n 位?
- 能不能先转成整数相乘?
- 有更快的算法吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。