文件名称：leetcode围棋-backtracking:回溯
文件大小：13KB
文件格式：ZIP
更新时间：2024-07-20 21:17:20
系统开源
leetcode围棋
递归与回溯
1.
树型问题
测试用例，
给出一个数字字符串，返回这个数字字符串表示的所有字母组合
示例
输入："23"
输出：["ad",
"ae",
"af",
"bd",
"be",
"bf",
"cd",
"ce",
"cf"].
需要考虑
1.
字符串的合法性
2.
空字符串怎么办
3.
多个解的顺序
这是通过递归的方法进行解决问题
class
Solution
{
private:
const
string
letterMap[10]={
"
",
"",
"abc",
"def",
"ghi",
"jkl",
"mno",
"pqrs",
"tuv",
"wxyz"
};
vector
【文件预览】：
backtracking-master
----17.电话号码的字母组合.cpp(2KB)
----200.岛屿的个数.cpp(2KB)
----77.组合.cpp(1KB)
----README.md(13KB)
----37.解数独.cpp(1KB)
----79.单词搜索.cpp(2KB)
----46.全排列.cpp(1KB)
----51.n皇后.cpp(3KB)