DFS Letter Combinations of a Phone Number
来源:互联网 发布:查车档案软件 编辑:程序博客网 时间:2024/06/06 01:51
思想:
DFS
class Solution {public: const vector<string> dict={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; void dfs(string digits, int depth, string path, vector<string> &res) { if(depth == digits.size()) { res.push_back(path); return; } for(auto c: dict[digits[depth] - '0']) { dfs(digits, depth+1, path+c, res); } } vector<string> letterCombinations(string digits) { vector<string> res; if(digits.size() == 0) return res; dfs(digits, 0, "", res); return res; }};
0 0
- 【DFS】Letter Combinations of a Phone Number
- DFS Letter Combinations of a Phone Number
- Leetcode dfs Letter Combinations of a Phone Number
- Leetcode Letter Combinations of a Phone Number DFS
- LeetCode Letter Combinations of a Phone Number DFS
- LeetCode OJ-17.Letter Combinations of a Phone Number(DFS)
- Letter Combinations of a Phone Number(回溯,dfs)
- LeetCode: Letter Combinations of a Phone Number
- LeetCode Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- [Leetcode] Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- LeetCode18:Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number
- 【leetcode】Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number
- opencv 人脸、人眼识别
- 体育场围栏网
- 用Swift开发Mac App(2)
- 基姆拉尔森计算公式
- opencv学习2
- DFS Letter Combinations of a Phone Number
- TMCoverFlowLayout
- tomcat配置过程中出现JRE_HOME environment variable is not defined correctly的错误
- read/write proc例程
- 园林隔离栅
- Linux上的free命令详解
- Duplicate standby database from active database
- 动态规划之最优二叉搜索树
- linux服务器用作路由器