LeetCode 17. Letter Combinations of a Phone Number(键盘字母)
2016-05-19 06:14
405 查看
原题网址:https://leetcode.com/problems/letter-combinations-of-a-phone-number/
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.
Note:
Although the above answer is in lexicographical order, your answer could be in any order you want.
方法:深度优先搜索。
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.
方法:深度优先搜索。
public class Solution { char[][] dm = { {}, {}, {'a','b','c'}, {'d','e','f'}, {'g','h','i'}, {'j','k','l'}, {'m','n','o'}, {'p','q','r','s'}, {'t','u','v'}, {'w','x','y','z'} }; private void find(char[] digits, int step, char[] letters, List<String> combinations) { if (step == digits.length) { combinations.add(new String(letters)); return; } for(int i=0; i<dm[digits[step]-'0'].length; i++) { letters[step] = dm[digits[step]-'0'][i]; find(digits, step+1, letters, combinations); } } public List<String> letterCombinations(String digits) { List<String> combinations =new ArrayList<>(); if (digits.length() == 0) return combinations; find(digits.toCharArray(), 0, new char[digits.length()], combinations); return combinations; } }
相关文章推荐
- Swagger - 前后端分离后的契约
- 【Unity】13.1 场景视图中的GI可视化
- 转载 C#中敏捷开发规范
- LeetCode 16. 3Sum Closest(最接近的和)
- 【Unity】第13章 光照贴图和光影效果
- iOS动画篇:自定义动画
- LeetCode 15. 3Sum(三数之和)
- 用 HealthKit 来开发一个健身 App
- (加精)AndrodStudio 极光推送 推送类手写版加精Demo
- LeetCode 14. Longest Common Prefix(最长公共前缀)
- LeetCode 13. Roman to Integer(罗马数字转阿拉伯数字)
- Stream的并行
- LeetCode 12. Integer to Roman(阿拉伯转罗马数字)
- jenkins +apr
- LeetCode 11. Container With Most Water(容器装水)
- LeetCode 10. Regular Expression Matching(正则表达式匹配)
- Android 自定义SeekBar以及几个要注意的问题
- 易經大意 001_020
- 成为C++高手之回调函数
- 转载 C#中使用结构来传递多个参数