LeetCode0017-电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number

 

 

回溯算法-backtracking算法

参考地址：

回溯算法模板简介：https://mp.weixin.qq.com/s/gjSgJbNbd1eAA5WkA-HeWw

回溯算法模板：

void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }

    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
        处理节点;
        backtracking(路径，选择列表); // 递归
        回溯，撤销处理结果
    }
}

 

同类型题目：

LeetCode77-组合：https://www.cnblogs.com/ccCtnLearn/p/15026043.html

https://leetcode-cn.com/problems/combinations/