Java 电话号码的组合示例详解
作者:窥见漫天星光-莹 时间:2023-07-30 22:27:53
电话号码的字母组合
中等
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例 1:
输入:digits = "23"
输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2:
输入:digits = ""
输出:[]
示例 3:
输入:digits = "2"
输出:["a","b","c"]
题解
先把2-9对应的字符用一个map存起来
我们可以知道这是一个全排列的问题
每次我们找到一组满足条件的组合,只需把最后一个字符删除在找下一个,知道找完第一个字符对应的所有组合,回溯上一个字符往下,继续之前的操作
因为不确定有几个确定字符,所以用递归的方式来确定for循环的次数
例如23
2=abc
3=def
Character c = digits.charAt(start);
String str = phoneMap.get(c);
for(int i = 0;i < str.length();i++){
list1.add(str.charAt(i));
help(digits,start+1);
list1.remove(list1.size()-1);
}
先从map取出2对应的字符遍历,每次遍历会先把该字符存入一个list1容器,递归该方法会在嵌套一个for循环3对应字符长度,如果还有则继续嵌套,当lsit1容器大小与digits长度一样,说明找到了一组解,遍历存入集合结束该循环,代码在下方,因为要回溯,所以每次调用该方法后会把该list1长度减一,实现回溯的过程
class Solution {
List<String> list = new ArrayList<>();
List<Character> list1 = new ArrayList<>();
Map<Character, String> phoneMap = 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");
}};
public List<String> letterCombinations(String digits) {
if(digits.length() == 0){
return new ArrayList<>();
}
help(digits,0);
return list;
}
public void help(String digits,int start){
if(list1.size() == digits.length()){
String str = "";
for(int j = 0;j < list1.size();j++){
str += list1.get(j);
}
list.add(str);
return;
}
Character c = digits.charAt(start);
String str = phoneMap.get(c);
for(int i = 0;i < str.length();i++){
list1.add(str.charAt(i));
help(digits,start+1);
list1.remove(list1.size()-1);
}
}
}
来源:https://blog.csdn.net/weixin_53545457/article/details/129467570
标签:Java,电话号码,组合
0
投稿
猜你喜欢
Android之日期时间选择控件DatePicker和TimePicker实例
2023-08-02 14:57:26
你都理解创建线程池的参数吗?
2022-06-10 06:36:05
springboot全局异常处理代码实例
2023-02-05 20:41:36
浅谈Java自动装箱与拆箱及其陷阱
2023-03-22 23:09:23
Android OKHttp使用简介
2022-05-01 06:28:38
Struts2实现多文件上传功能
2021-11-01 13:50:25
Android Java调用自己C++类库的实例讲解
2023-06-16 19:09:17
java中使用interrupt通知线程停止详析
2023-09-03 11:41:26
c# 自定义泛型链表类的详解
2022-07-27 23:58:46
unity制作瞄准镜效果
2022-04-15 23:45:10
Java序列化与反序列化的实例分析讲解
2022-09-16 05:58:39
Android Force Close 出现的异常原因分析及解决方法
2021-09-07 18:26:47
eclipse maven 插件的安装和配置详解
2023-08-24 16:57:01
SpringBoot SpEL语法扫盲与查询手册的实现
2022-06-02 23:52:39
Android网络连接判断与相关处理
2022-02-23 11:25:33
Android实现ViewPager无限循环效果(一)
2022-08-02 18:58:34
Java实现五子棋的基础方法
2021-07-11 12:32:08
Android Camera2采集摄像头原始数据
2021-06-23 22:55:53
在VSCode里使用Jupyter Notebook调试Java代码的详细过程
2022-03-25 07:14:12
Java中super关键字介绍以及super()的使用
2021-09-20 06:31:11