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/

posted on 2021-07-18 10:56  cStream  阅读(39)  评论(0)    收藏  举报