[LeetCode] Letter Combinations of a Phone Number
来源:互联网 发布:网络大电影平台有哪些 编辑:程序博客网 时间:2024/06/10 14:39
题目
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"].
思路
这道题最朴素的思想就是,首先存储每个数字能表示的字符,然后按照给定的数字顺序遍历,这个遍历过程采取图论里面的深度优先搜索的策略。
代码
public class Solution { public List<String> letterCombinations(String digits) { List<String> result = new ArrayList<String>(); int len = digits.length(); if (len == 0) return result; String[] map = new String[] {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"}; char[] combination = new char[digits.length()]; dfsCombine(digits, map, 0, combination, result); return result; } public void dfsCombine(String digits, String[] map, int begin, char[] combination, List<String> result) { if(begin == digits.length()) { result.add(new String(combination)); return; } char c = digits.charAt(begin); for(int i = 0; i < map[c - '0'].length(); i++) { combination[begin] = map[c - '0'].charAt(i); dfsCombine(digits, map, begin + 1, combination, result); } }}
0 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
- 南大软院大神养成计划——第十五天
- 汉诺塔
- 程序创建明细表并添加自定义的参数列
- Android 控件之单选框(Toast)
- 蓝桥杯 ALGO-124 算法训练 数字三角形 的两种算法
- [LeetCode] Letter Combinations of a Phone Number
- Python--CentOS 安装 PIL
- Material Design新控件的向下兼容性
- WebKit之RenderObject继承关系图整理
- Mysql next-locking 间隙锁
- 循环队列
- MATLAB一些函数总结
- IOS常见问题之:clang: error: no such file or directory
- mysql 数据库优化 慢查询日志的开启