https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
难度中等1465
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例 1：
输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2：
输入：digits = "" 输出：[]
示例 3：
输入：digits = "2" 输出：["a","b","c"]
提示：
0 <= digits.length <= 4digits[i]是范围['2', '9']的一个数字。
通过次数321,641提交次数562,718
class Solution {
//装结果
List<String> ans = new ArrayList<String>();
//使用字符数组装字符实现对应
String[] temp = {" ","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
// 0 1 2 3 4 5 6 7 8 9
public List<String> letterCombinations(String digits) {
if(digits.length()==0) return ans;
dfs_find(digits, 0, "");
return ans;
}
void dfs_find(String digits,int n,String s)
{
if(digits.length() == n)
{
ans.add(s);
return;
}
char c = digits.charAt(n);
String c1 = temp[c-'0'];
for(int i=0;i<c1.length();i++)
{
dfs_find(digits, n+1, s + c1.charAt(i));
}
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69181.html
