标签:digits word String 17 Number Phone length ans return
LeetCode 17. Letter Combinations of a Phone Number (电话号码的字母组合)
题目
链接
https://leetcode.cn/problems/letter-combinations-of-a-phone-number/
问题描述
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例
输入:digits = "23"
输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]
提示
0 <= digits.length <= 4
digits[i] 是范围 ['2', '9'] 的一个数字。
思路
同样是回溯类型,最开始考虑到0位的情况,之后从给的号码中一位一位取,直到取完就输出一个结果。
复杂度分析
时间复杂度 O(n2)
空间复杂度 O(n)
代码
Java
List<String> ans = new ArrayList<>();
public List<String> letterCombinations(String digits) {
if (digits.length() == 0) {
return ans;
}
String[] word = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
trace(digits, word, 0);
return ans;
}
StringBuffer s = new StringBuffer();
public void trace(String digits, String[] word, int d) {
if (d == digits.length()) {
ans.add(s.toString());
return;
}
String use = word[digits.charAt(d) - '0'];
for (int i = 0; i < use.length(); i++) {
s.append(use.charAt(i));
trace(digits, word, d + 1);
s.deleteCharAt(s.length() - 1);
}
}
标签:digits,word,String,17,Number,Phone,length,ans,return 来源: https://www.cnblogs.com/blogxjc/p/16372550.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。