给定一个包含2-9个包含数字的字符串，返回数字的所有可能的字母组合。以任何顺序返回答案。
给字母映射到字母（就像在电话按钮上一样）。请注意，1不映射到任何字母。
示例1：
示例2：
示例3：
笔记：
根据目的，给出了一个包含2-9个数字的字符串，并且可以用数字表示的所有可能表示的字母组合。以任何顺序返回答案是合理的。图片中给出了拨号键盘，您可以参考它。
实际上，这个问题与第292周的第292周中第三个问题的第三个问题非常相似。但是，每周游戏中的主题是动态计划。这有点困难。你可以看到。
为了使这个问题相对简单。从该主题中，我们可以看到这是一个安排的话题，并且在限制中也定义了数字的长度。在这个问题中，我们在这里还借了一些操作。
时间复杂度为4 + 4^2 + 4^3 + 4^4，因此最后一个是O（4^n），n是数字的长度，空间复杂性为O（4^n）。
https://leetcode.com/prblems/letter-combinings-- phone-编号/
您的支持是我最大的动力
原始：https：//juejin.cn/post/7095918596311744543