LeetCode：17.电话号码的字母组合

最新推荐文章于 2024-04-05 20:02:54 发布

大秦隐士

最新推荐文章于 2024-04-05 20:02:54 发布

阅读量93

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/daqin_yinshi/article/details/106237881

版权

LeetCode 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

使用map存储数字和字母的对应关系

和之前的括号组合，子集问题思路类似

public List<String> letterCombinations(String digits) {
	
	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");
	
	char[] array = digits.toCharArray();
	
	recursion(array, 0, "");
	
	return result;
}

Map<String, String> map = new HashMap<>();
List<String> result = new ArrayList<>();
private void recursion(char[] array, int level, String s) {
	if(level==array.length) {
		result.add(s);
		return;
	}
	
	String letter = map.get(array[level]+"");
	char[] letterArray = letter.toCharArray();
	for(char c : letterArray) {
		recursion(array, level+1, s+c);
	}
}