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

自动化 东莞网站建设2019网站seo

自动化 东莞网站建设,2019网站seo,qq头像网站源码,wordpress后端电话号码的字母组合中等给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits "23…

电话号码的字母组合

中等

给定一个仅包含数字 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.dinnco.com/news/6471.html

相关文章:

  • 淘宝联盟的网站怎么做优化设计三年级上册语文答案
  • 个人网站设计毕业论文10000字新野seo公司
  • wordpress怎么设置友情链接百度竞价优化软件
  • 爱做的小说网站广州疫情最新新增
  • php网站开发答辩问的问题seo分析及优化建议
  • 外包小程序开发注意事项seo营销推广公司
  • 互联网网站开发服务合同微信小程序怎么开通
  • 个人网站的设计和建设app推广拉新平台
  • 1688精品货源网站百度地图关键词优化
  • 建站之星至尊版百度关键词优化软件如何
  • 企业做网站一般要多少钱营销推广投放平台
  • 套用模板网站网络推广优化工具
  • 做旅游行程的网站个人如何做网络推广
  • 电商平台怎么找商家凌哥seo
  • 深圳做网站和视频宣传机构自己手机怎么免费做网站
  • wordpress分享和点赞唐山百度seo公司
  • 做网站应该注意些什么问题免费引流推广方法
  • 淄博做网站建设公司好的营销网站设计公司
  • 二级网站建设网站排名优化制作
  • 中山高端网站建设网站优化软件费用
  • 用哪个网站做首页比较好简述常用的网络营销方法
  • 手机点了钓鱼网站怎么办百度贴吧人工客服
  • 网站做跳转的要求市场调研报告ppt
  • 长沙网站优化方法品牌宣传策略有哪些
  • 湘潭哪里做网站seo外链优化
  • 用jsp做的网站有哪些网站入口百度
  • 如何启动wordpressseo排名怎么做
  • 网站建设维护公司资质软文有哪些
  • wordpress主题 德国湘潭seo优化
  • 推荐几个响应式网站做参考seo对网站优化