【LeetCode-17】Letter Combinations of a Phone Number

最新推荐文章于 2025-05-25 20:50:12 发布

原创最新推荐文章于 2025-05-25 20:50:12 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode-17 #Letter Combinations #java

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文分享了一种使用深度优先搜索（DFS）算法解决电话号码字母组合问题的方法。通过一个具体的Java实现案例，作者详细解释了如何避免栈溢出错误，并提供了完整的代码示例。

这道题运用的是dfs的思想，一个小小的错误害得我找了1个小时，以后++i 和 i++一定搞清楚，平时很清楚，用起来咋就不顶事了呢，上代码吧。

递归的时候我把current++ 传进去了，结果总是报栈溢出错误，找了半天才发现！

public class LetterCombinationsofaPhoneNumber {
	
	List<String> result = new ArrayList<String>();
	public List<String> letterCombinations(String digits) {
        if(digits == null || digits.length() == 0){
        	return result;
        }
        String temp = "";
        dfs(digits,0,temp);
        
        return result;
    }
	
	public void dfs(String digits,int current,String temp){
		if(current == digits.length()){
			result.add(temp);
			return;
		}
		
		//得到当前数字对应的字符串
		String num2StringCurrent = num2String(digits.charAt(current));
		//循环遍历当前数字对应的字符
		for(int j = 0;j < num2StringCurrent.length();j ++){
			temp += num2StringCurrent.charAt(j);
			dfs(digits,current + 1,temp);
			temp = temp.substring(0,temp.length() - 1);
		}
	}
	
	public String num2String(char num){
		switch(num){
			case '2':
				return "abc";
			case '3':
				return "def";
			case '4':
				return "ghi";
			case '5':
				return "jkl";
			case '6':
				return "mno";
			case '7':
				return "pqrs";
			case '8':
				return "tuv";
			case '9':
				return "wxyz";
			default:
				return "";
		}
	}
}