leetcode17——电话号码的字母组合——java实现
程序员文章站
2022-03-12 17:29:22
...
题目要求:
分析:
这道题目我没有用任何捷径,直接暴力法解决。
暴力法,就意为着要将所有数字所对应的字母给取出来,然后进行嵌套遍历。这么说似乎是很简单,但是有一个不能忽视的问题,就是我们输入的数字的个数是不确定的,像题目中的例子“23”,是输入了两个数字,但是我们也有可能输入3个,4个,甚至更多。那么这个问题究竟该如何解决呢?
OK,我们先把这个问题给搁置一下,放到最后来解决。现在先来说一说总体的思路:
- 先用一个HashMap将键值对给存进去,即1->abc,2->def……
- 判断输入值为空时所得出的结果;
- 遍历。
我们的思路很清晰,接下来就要解决如何遍历的问题。
话不多说,直接上代码:
class Solution {
public List<String> letterCombinations(String digits) {
Map<Character, String> map = new HashMap<>();
map.put('2', "abc");
map.put('3', "def");
map.put('4', "ghi");
map.put('5', "jkl");
map.put('6', "mno");
map.put('7', "pqrs");
map.put('8', "tuv");
map.put('9', "wxyz");
List<String> list = new ArrayList<>();
if(digits.length() == 0)
return list;
list.add("");
char[] digit = digits.toCharArray();
for(char d : digit) {
List<String> temp = new ArrayList<>();
String subStr = map.get(d);
for(String str : list) {
for(Character tempStr : subStr.toCharArray()) {
String strSum = str + tempStr;
temp.add(strSum);
}
}
list = temp;
}
return list;
}
}
由代码可以得知我们的处理方式为:将输入的每个数字取出来,再利用HashMap中的get方法将其value取出,然后再将其后面一个数字的value也取出来,由此就可以进行排列组合。
解决不止两个digit的方式为:在双层循环外面再嵌套一个foreach。