2015做那个网站致富,wordpress网站有哪些,公司网站不续费能打开网页吗,东莞网站案例营销题目链接#xff1a;17. 电话号码的字母组合 - 力扣#xff08;LeetCode#xff09;
组合的过程是一个长树的过程#xff0c;可以用深度遍历实现#xff0c;每一个数字对应的字符串都是一层#xff0c;一种字母组合就是一条路径#xff0c;当递归的深度达到层数就找到了…题目链接17. 电话号码的字母组合 - 力扣LeetCode
组合的过程是一个长树的过程可以用深度遍历实现每一个数字对应的字符串都是一层一种字母组合就是一条路径当递归的深度达到层数就找到了一种字母组合
class Solution {
public:string code[8] {abc, def, ghi, jkl, mno, pqrs, tuv, wxyz};vectorstring ans;string digits;void dfs(string combine, int depth) {if (depth digits.size())ans.push_back(std::move(combine));elsefor (auto it: code[digits[depth] - 2])dfs(combine it, depth 1);}vectorstring letterCombinations(string digits) {this-digits digits;if (digits.size() 0)return {};dfs(, 0);return ans;}
};
