电话号码的字母组合

场景：

刷题打卡

---

问题描述：

给定一个仅包含数字 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 <= 4
digits[i] 是范围 ['2', '9'] 的一个数字。

---

解法一：

参考官方hash表+回溯
https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/solution/dian-hua-hao-ma-de-zi-mu-zu-he-by-leetcode-solutio/

思路

	public static List<String> letterCombinations(String digits) {
		HashMap<Character, String> map= new HashMap<Character, String>();
		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");
		ArrayList<String> list=new ArrayList<String>();//记录结果 
		int len=digits.length();
		if(len==0) return list;
		f(list,map,digits,0,new StringBuffer());
		return list;
    }
	private static void f(ArrayList<String> list, HashMap<Character, String> map, String digits, int index,
			StringBuffer stringBuffer) {
		if(index==digits.length()) {
			list.add(stringBuffer.toString());//将结果添加进结果集
		}else {
			String letters=map.get(digits.charAt(index));
			int lettersCount=letters.length();
			for(int i=0;i<lettersCount;i++) {
				stringBuffer.append(letters.charAt(i));//试探
				f(list,map,digits,index+1,stringBuffer);
				stringBuffer.deleteCharAt(index);//回溯
			}
		}
		
	}

效果

---

解法二：

---