电话号码的字母组合

给定一个仅包含数字 2-9 的字符串 digits，返回所有它能表示的字母组合。

数字到字母的映射与电话按键相同：

2: abc    3: def    4: ghi
5: jkl    6: mno    7: pqrs
8: tuv    9: wxyz

约定

• 1 不会出现。
• 空字符串返回空数组 []。
• 组合之间顺序任意，但每个组合是确定的字符串。

输入

• digits：数字字符串，0 ≤ digits.length ≤ 4

输出

所有字母组合组成的字符串数组。

示例一

输入：

digits = "23"

输出：

["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例二

输入：

digits = ""

输出：

[]

示例三

输入：

digits = "2"

输出：

["a","b","c"]

复杂度要求

• 时间复杂度：O(4^n)，n 为数字个数（7、9 对应 4 个字母）
• 空间复杂度：O(n)