DFS深度遍历 leetcode 17 Letter Combinations of a Phone Number
2016-06-12 15:38
633 查看
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.
public class Solution {
public List<String> letterCombinations(String digits) {
Map<Character,String> map = new HashMap<Character,String>(){{
put('2', "abc"); put('3', "def"); put('4', "ghi"); put('5', "jkl");
put('6', "mno"); put('7', "pqrs"); put('8', "tuv"); put('9', "wxyz");
}};
List<String> res = new ArrayList<String>();
if(digits == null || digits.equals("")) {
return res;
}
dfs(digits, 0, "", map, res);
return res;
}
public void dfs(String digits, int index, String path, Map<Character,String> map, List<String> res) {
if(path.length() == digits.length()) {
res.add(path);
}
for(int i = index; i < digits.length(); i++) {
for(char c : map.get(digits.charAt(i)).toCharArray()) {
dfs(digits, i + 1, path + c, map, res);//遍历到最深一层,依次往上一层返回遍历
}
}
}
}
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) {
Map<Character,String> map = new HashMap<Character,String>(){{
put('2', "abc"); put('3', "def"); put('4', "ghi"); put('5', "jkl");
put('6', "mno"); put('7', "pqrs"); put('8', "tuv"); put('9', "wxyz");
}};
List<String> res = new ArrayList<String>();
if(digits == null || digits.equals("")) {
return res;
}
dfs(digits, 0, "", map, res);
return res;
}
public void dfs(String digits, int index, String path, Map<Character,String> map, List<String> res) {
if(path.length() == digits.length()) {
res.add(path);
}
for(int i = index; i < digits.length(); i++) {
for(char c : map.get(digits.charAt(i)).toCharArray()) {
dfs(digits, i + 1, path + c, map, res);//遍历到最深一层,依次往上一层返回遍历
}
}
}
}
相关文章推荐
- Win2003利用dfs(分布式文件系统)在负载均衡下的文件同步配置方案
- win2003分布式文件系统(dfs)配置方法[图文详解]
- win2003分布式文件系统及其部署 图文教程
- Hadoop2.6+jdk8的安装部署(1)——使用jar包安装部署【详细】
- Hadoop FS Shell
- DFS使用方法总结
- FastDFS注意事项
- 无忧技术带您预览DFS(分布式文件系统)管理控制台
- C 语言实现迷宫 DFS算法
- 一幅图弄清DFT与DTFT,DFS的关系
- HDFS---Namenode
- HDFS ---- Services startup
- POJ1523 SPF dfs
- poj1731 Orders dfs
- Surrounded Regions
- Binary Tree Zigzag Level Order Traversal,Restore IP Addresses,Word Search,Simplify Path
- DFS基础(1)
- HDU1241 Oil Deposits
- DFS算法有趣小题目
- HDU 1016 Prime Ring Problem