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

sns类网站有哪些漫画交流网站怎么做

sns类网站有哪些,漫画交流网站怎么做,seo技术培训教程视频,百度搜索链接入口题目 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits “2…

题目

  1. 电话号码的字母组合

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

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

示例 1:

输入:digits = “23”

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

示例 2:

输入:digits = “”

输出:[]

示例 3:

输入:digits = “2”

输出:[“a”,“b”,“c”]

来源:力扣 17. 电话号码的字母组合


思路(注意事项)

与之前组合不同的地方在于,这个题是不同集合组合的回溯。


纯代码

class Solution {
private:string tmp;vector<string> ans;string s[10] = {"",     // 0"",     // 1"abc",  // 2"def",  // 3"ghi",  // 4"jkl",  // 5"mno",  // 6"pqrs", // 7"tuv",  // 8"wxyz", // 9};void backtracking (string digits, int index){if (digits.size() == index){ans.push_back(tmp);return;}string digit = s[digits[index] - '0'];for (int i = 0; i < digit.size(); i ++){tmp.push_back(digit[i]);backtracking (digits, index + 1);tmp.pop_back();}}
public:vector<string> letterCombinations(string digits) {if (digits.size() == 0) return ans;backtracking (digits, 0);return ans;}
};

题解(加注释)

class Solution {
private:string tmp;               // 存储当前正在构建的字母组合,即叶子节点vector<string> ans;       // 存储所有字母组合的结果,即答案string s[10] =            // 数字到字母的映射表{"",     // 0"",     // 1"abc",  // 2"def",  // 3"ghi",  // 4"jkl",  // 5"mno",  // 6"pqrs", // 7"tuv",  // 8"wxyz", // 9};// 回溯函数void backtracking(string digits, int index) {// 如果当前组合的长度等于 digits 的长度,说明找到一个有效的组合if (digits.size() == index) {ans.push_back(tmp);  // 将当前组合加入结果集return;}// 获取当前数字对应的字母集合string digit = s[digits[index] - '0'];// 遍历当前数字对应的所有字母for (int i = 0; i < digit.size(); i++) {tmp.push_back(digit[i]);           // 将当前字母加入组合backtracking(digits, index + 1);   // 递归处理下一个数字tmp.pop_back();                    // 回溯,移除当前字母}}public:// 主函数:生成所有字母组合vector<string> letterCombinations(string digits) {if (digits.size() == 0) return ans;  // 如果输入为空,直接返回空结果backtracking(digits, 0);             // 从第 0 个数字开始回溯return ans;                          // 返回所有字母组合}
};
http://www.yayakq.cn/news/307252/

相关文章:

  • 校园网站首页模板定制家具品牌排行榜前十名
  • 学校网站建设小组及分工windows优化大师好不好
  • wordpress categoryinwordpress 优化速度
  • 用友erp管理软件系统李飞seo
  • 学校网站开发门户网站建设工作流程
  • 四川网站建设培训软文营销的技巧有哪些
  • 手机网站客户端设计与实现品牌全案设计包括什么
  • 企业网站建设备案都需要什么商城网站模板建设
  • 电商实训网站建设报告重庆电子商务公司排名
  • 重庆网站推广运营3d全屋定制设计软件
  • 电子商务网站建设论文资料dw网页制作步骤图片
  • 网站建设用什么教材王烨画家简历
  • 电子商务网站建设与管理教材评价乔拓云官网免费
  • 如何破解网站后台管理河北省城乡规划建设局官方网站
  • 凯发网站设计开发建设网站平台
  • 搜讯网站开发做微站比较好的网站
  • 建设工程合同 网站wordpress安装二级目录下
  • 爱站网长尾网站图片被盗连怎么办啊
  • 做医疗网站学校网站的常规化建设
  • 给网站做绝对路径电子商务网站建设的一般步骤有
  • 展览搭建设计网站wordpress tag固定
  • 专业做公司宣传网站的郑州看妇科最好的医院是哪里
  • 建个微商城网站多少钱wordpress cdts小说
  • 宿州做网站公司最好的微网站建设公司
  • 网站做ssl证书有风险wordpress自动化采集
  • 网站开发语言在线检测软文一般发布在哪些平台
  • 公司在线网站制作系统唐山网站建设互众动力
  • 免费看电视的网站湖南网站开发哪家好
  • 找建筑图纸的网站广州市网站建设 乾图信息科技
  • 婺源做网站设计网站建设莱芜