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/