当前位置: 首页 > news >正文

Java 电话号码的组合

电话号码的字母组合

中等

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

示例 1:

输入:digits = "23"

输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2:

输入:digits = ""

输出:[]

示例 3:

输入:digits = "2"

输出:["a","b","c"]

题解

  1. 先把2-9对应的字符用一个map存起来

  1. 我们可以知道这是一个全排列的问题

  1. 每次我们找到一组满足条件的组合,只需把最后一个字符删除在找下一个,知道找完第一个字符对应的所有组合,回溯上一个字符往下,继续之前的操作

  1. 因为不确定有几个确定字符,所以用递归的方式来确定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);}}
}
http://www.lryc.cn/news/38793.html

相关文章:

  • MATLAB——将直接型转化为并联型和级联型
  • .NET Framework .NET Core与 .NET 的区别
  • carla与ros2的自动驾驶算法-planning与control算法开发与仿真
  • corn表达式
  • 推荐系统中对抗性机器学习-文献综述与未来发展整理分享
  • Proteus8.15安装教程
  • Shell 基本运算符
  • Linux基础命令-sed流编辑器
  • C语言笔试题(1)
  • 网络连接的三种模式
  • 大学模拟电路期末考试模拟题详解
  • C/C++内存管理讲解
  • 【Linux】网络原理
  • list模拟实现
  • CSS看这一篇就够啦,CSS基础大全,可用于快速回顾知识,面试首选
  • Canvas详细使用方法(一)
  • CentOS定时任务——crontab
  • C51---蓝牙模块---连接软件---控制LED灯
  • Linux 学习笔记——二、主机规划与磁盘分区
  • 麒麟服务器V10 版本 安装 Anaconda教程,也就是安装Python环境的教程(亲测有效)
  • 【3维视觉】网格细分Mesh Subdivision算法介绍(Loop, Catmull-Clark, Doo-Sabin)
  • 自学大数据第六天~HDFS命令
  • maven仓库的配置
  • 医院信息管理云平台源码 云HIS系统源码 4级电子病历系统
  • JS学习第9天——ES6中面向对象(类class、constructor构造函数、类的继承extends、super关键字、面向对象tab栏切换案例)
  • K8S核心秘术学习总纲
  • 【PTA-训练day27】L2-038 病毒溯源 + L2-039 清点代码库 + L2-040 哲哲打游戏
  • 新一代跨平台云备份工具Duplicacy
  • 考研复试——概率论
  • Web学习4_JavaScript常用库