高精度计算

LeetCode 43 https://leetcode.cn/problems/multiply-strings/description/ 难度：中等 高精度乘法，模拟竖式计算。 为了方便处理进位，先用一个倒序的 int 类型数组来存储计算结果，最后再将结果转回字符串。 数组的长度初始化为 m + n，如果最高位为 0，则将长度减一。 时间复杂度：O(mn)。 空间复杂度：O(m+n)。 ...

LeetCode 415 https://leetcode.cn/problems/add-strings/description/ 难度：简单 本题为高精度加法。使用两个指针倒序遍历 num1 和 num2，最后处理有进位的情况。将 ans 反转后就是答案。 时间复杂度：O(max(m, n))。 空间复杂度：O(1)。 ...