日常刷题——电话号码字母组合

最新推荐文章于 2025-04-29 01:53:01 发布

原创最新推荐文章于 2025-04-29 01:53:01 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java日常刷题

Java 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用队列实现的电话号码字母组合算法，通过映射数字到字母，递归生成所有可能的字母组合，适用于解决LeetCode上的电话号码字母组合问题。

在这里插入图片描述

这个答案不是我自己写的！！！！
但是答案很妙~

public List<String> letterCombinations(String digits) {
		LinkedList<String> ans = new LinkedList<String>();
		if(digits.isEmpty()) return ans;
		String[] mapping = new String[] {"0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
		ans.add("");
		for(int i =0; i<digits.length();i++){
			int x = Character.getNumericValue(digits.charAt(i));
			while(ans.peek().length()==i){
				String t = ans.remove();
				for(char s : mapping[x].toCharArray())
					ans.add(t+s);
			}
		}
		return ans;
	}

//作者：xxxzzz-2
//链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/solution/javafei-chang-jing-qiao-de-dui-lie-jie-fa-by-xxxzz/
//来源：力扣（LeetCode）
//著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。