⭐ 题目日期：

美团 - 2025/4/16

🌳 题目描述：

给定两个表示非负整数的字符串，返回它们的和（也表示为字符串）。

示例

示例 1:

输入: num1 = "787", num2 = "350"
输出: "1137"
解释: 787 + 350 = 1137

示例 2:

输入: num1 = "321", num2 = ""
输出: "321"
解释: 321 + 0 = 321

提示

• 两个字符串都只包含数字 0-9
• 两个字符串都不包含前导零，除了数字0本身
• 字符串可能为空，空字符串表示数字0

要求

• 时间复杂度：O(n)，其中n是较长字符串的长度
• 不允许将输入字符串直接转换为整数进行计算，因为输入的数字可能超出编程语言的整数范围

进阶

你能否实现一个处理任意进制（2-36）加法的算法？

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放