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

网络营销建设seo求职信息

网络营销建设,seo求职信息,网站建设与开发学习,庐江网站广告怎么做原题链接 一. 题目描述 17. 电话号码的字母组合 已解答 中等 相关标签 相关企业 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对…

原题链接

一. 题目描述

17. 电话号码的字母组合

已解答

中等

相关标签

相关企业

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

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

示例 1:

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

示例 2:

输入:digits = ""
输出:[]

示例 3:

输入:digits = "2"
输出:["a","b","c"]

提示:

  • 0 <= digits.length <= 4
  • digits[i] 是范围 ['2', '9'] 的一个数字。

二. 解题思路

本题意思是给你一个由1到9数字组成的字符串,每一个数组都对应了九宫格上的一个位置,每一个位置上面都有相对应的字母,让你求出给定的数字字符串所对应的字母的所有组合情况,我们来举个栗子:

 这是代码随想录中的一个例子(搬运工)。

通过上面的例子我们可以看出,这个和前面所做到的组合其实差不多,就是多了个数字和字母相对应的情况:

1. 我们首先得构造一个字符串数组,用来存储每一个数字和它对应的所有字母的映射关系。

2. 用字符串s 记录当前的组合,字符串数组res 记录结果,然后开始递归回溯

3. 首先得确定递归的终止条件,当index 和digits 的大小相等的时候,证明已经达到了组合数的大小,将s 添加到res 数组中,然后返回。

4. 然后通过index 找出下一个组合的数字digit ,通过字符串数组lettermap 的映射关系找出相对应的字符串letter ,然后开始遍历;

5. 遍历letter 字符串,先将letter[i] 加入到s 中,然后进行下一层递归,递归结束之后再将刚才加入的letter[i] 弹出,进行下一次循环即可。

注意:在执行递归的前提是带判断digits 是否为空,如果为空就直接进行输出即可,不用进行递归。

三. 代码

class Solution {
public:string lettermap[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};string s;vector<string> res;void back(string digits, int index){if(index == digits.size()){res.push_back(s);return;}int digit = digits[index] - '0';string letter = lettermap[digit];for(int i = 0; i < letter.size(); i++){s.push_back(letter[i]);back(digits, index + 1);s.pop_back();}}vector<string> letterCombinations(string digits) {if(digits.size() == 0){return res;}back(digits, 0);return res;}
};

四. 总结

本题也是一道训练递归好题目,建议练习

时间复杂度:O(N∗M)

空间复杂度:O(N∗M)

喜欢的话给个关注吧!!

http://www.ritt.cn/news/22973.html

相关文章:

  • 苏州企业网站建站系统网站推广的途径和方法
  • 网站代理登录网址免费站长工具
  • 青岛开发区网站建设公司宁波网络推广
  • 上海门户网站怎么登录建网站怎么赚钱
  • 网站模版怎么做的网站建设优化400报价
  • wordpress调用留言板安徽seo
  • 哈尔滨网站建设公司百度后台推广登录
  • 网站怎么做动静分离网站权重划分
  • 国内精美网站欣赏什么时候友情链接
  • 中药材天地网做中药零售网站亚马逊关键词排名查询工具
  • 网络公司给别人做网站的cms是买的授权么免费建站的网站哪个好
  • 单位 内网网站建设苏州百度搜索排名优化
  • 优秀网站模板下载电商网络营销
  • 做海报找素材网站衡阳网站建设
  • 网站建设开发价格高吗正规电商平台有哪些
  • 昆明设计网站建设宁波关键词网站排名
  • 购物网站开发需要什么软件青岛seo关键词
  • 黄岛网站建设公司哪家好百度网站统计
  • 网站公安备案制度搜索引擎优化工具有哪些
  • 彩票网站开发. 极云营销技巧在线完整免费观看
  • 第三方客服系统平台网站优化排名网站
  • 电脑编程多合一seo插件破解版
  • 网站设计都用什么字体优秀软文范例800字
  • 哪个网站能上传自己做的简历域名服务器地址查询
  • 网站制作软件下载安装整站优化和单词
  • wordpress制作百度地图xmlseo课程培训入门
  • 怎么做网站金花关键词工具
  • 临漳网站制作百度seo关键词
  • 免费的站外推广上海网站建设制作
  • 做好中心网站建设工作烟台seo外包