题目:
17.电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例 1:
输入:digits = “23”
输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]
示例 2:
输入:digits = “”
输出:[]
示例 3:
输入:digits = “2”
输出:[“a”,“b”,“c”]
//来源:力扣(LeetCode)
//链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
//著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
官方给出两种方法:
- 回溯算法
- 队列
本人补充:
广度优先选择:
代码:
class Solution {
public:
void initial(vector<string>& initlist)
{
initlist[2] = "abc";
initlist[3] = "def";
initlist[4] = "ghi";
initlist[