首页 / 更多教程 / 【leetcode】17. Letter Combinations of a Phone Number

【leetcode】17. Letter Combinations of a Phone Number

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【leetcode】17. Letter Combinations of a Phone Number，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1311字，纯文字阅读大概需要2分钟。

内容图文

题目描述：

Given a digit string, return all possible letter combinations that the number could represent.

解题分析：

回溯法的典型应用，用一个数据结构表示出按键与其表示字母的对应关系，直接用回溯法做即可。

具体代码：

             1
            public
            class
             Solution {

             2
            private
            static List<String> results=new ArrayList<String>();
 3privatestatic String[] array= {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
 4publicstatic List<String> letterCombinations(String digits) {
 5//String[] array= {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; 6             results=new ArrayList<String>();
 7if(digits==null||digits.length()==0)
 8return results;
 9             StringBuilder sb = new StringBuilder();
1011             fun(digits,sb,0);
12return results;
13    }
1415privatestaticvoid fun(String digits, StringBuilder sb,
16int i) {
17if(i==digits.length()-1){
18char ch = digits.charAt(i);
19int index = ch-‘0‘;
20for(int j=0;j<array[index].length();j++){
21                sb.append(array[index].charAt(j));
22                results.add(sb.toString());
23                 sb.deleteCharAt(sb.length()-1);
24            }
25return;
26        }
27char ch = digits.charAt(i);
28int index = ch-‘0‘;
29for(int j=0;j<array[index].length();j++){
30            sb.append(array[index].charAt(j));
31             fun(digits, sb, i+1);
32             sb.deleteCharAt(sb.length()-1);
33        }
34    }
35 }

 

原文：http://www.cnblogs.com/godlei/p/5642142.html

内容总结

以上是互联网集市为您收集整理的【leetcode】17. Letter Combinations of a Phone Number全部内容，希望文章能够帮你解决【leetcode】17. Letter Combinations of a Phone Number所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1049444.html

来源：【匿名】