LeetCode 017 Letter Combinations of a Phone Number
来源:互联网 发布:js点击改变display 编辑:程序博客网 时间:2024/04/28 16:58
题目描述
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
Input:Digit string “23”
Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
Note:
Although the above answer is in lexicographical order, your answer could be in any order you want.
代码
static final char[][] CHAR_MAP = { {},// 0 {},// 1 { 'a', 'b', 'c' },// 2 { 'd', 'e', 'f' },// 3 { 'g', 'h', 'i' },// 4 { 'j', 'k', 'l' },// 5 { 'm', 'n', 'o' },// 6 { 'p', 'q', 'r', 's' },// 7 { 't', 'u', 'v' },// 8 { 'w', 'x', 'y', 'z' } // 9 }; List<String> result; char[] stack; public List<String> letterCombinations(String digits) { if (digits == null || digits.length() == 0) { return new ArrayList<String>(); } result = new ArrayList<String>(); stack = new char[digits.length()]; dfs(digits.toCharArray(), 0); return result; } private void dfs(char[] digits, int p) { if (p == digits.length) { result.add(new String(stack)); } else { int num = digits[p] - '0'; for (char c : CHAR_MAP[num]) { stack[p] = c; dfs(digits, p + 1); } } }
1 0
- LeetCode: Letter Combinations of a Phone Number
- LeetCode Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- [Leetcode] Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- 【leetcode】Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- [LeetCode]Letter Combinations of a Phone Number
- LeetCode-Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- LeetCode - Letter Combinations of a Phone Number
- LeetCode:Letter Combinations of a Phone Number
- LeetCode | Letter Combinations of a Phone Number
- leetcode Letter Combinations of a Phone Number
- Leetcode: Letter Combinations of a Phone Number
- 【leetcode】Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- leetcode: Letter Combinations of a Phone Number
- 五大常用算法之二:动态规划算法
- maven 随笔
- SecureCRT自动记录日志
- 用异或交换两个整数的陷阱
- VS2008 64位编译和插件添加
- LeetCode 017 Letter Combinations of a Phone Number
- hibernate sqlite dialect 关于select sum(xx) 出错问题记录
- AWS Varnish Monit实战
- QT StyleSheet常见用法和样式
- gdcm安装
- Linux命令整理--cd命令
- cpp语言预编译语句define浅谈
- 使用jquery操作session方法分享
- 五大常用算法之一:分治算法