Leetcode_med 17. 电话号码的字母组合
描述
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:"23"
输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。
Python
解析用到了backtracking的方法,详情见下链接
https://leetcode.com/problems/letter-combinations-of-a-phone-number/solution/
class Solution:def letterCombinations(self, digits):""":type digits: str:rtype: List[str]"""if digits == '':return []dicts = {'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}lets=['']for digit in digits:letL = []for leta in lets:for letb in dicts[digit]:letL.append(leta+letb)lets=letLreturn lets
Leetcode_med 17. 电话号码的字母组合相关推荐
- 【LeetCode】【HOT】17. 电话号码的字母组合(递归)
[LeetCode][HOT]17. 电话号码的字母组合 文章目录 [LeetCode][HOT]17. 电话号码的字母组合 package hot;import java.util.ArrayLis ...
- [DFS|回溯法] leetcode 17 电话号码的字母组合
[DFS|回溯法] leetcode 17 电话号码的字母组合 1.题目 题目链接 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 ...
- day21|216.组合总和III、17.电话号码的字母组合
216.组合总和III 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回所有可能的有效组合的列表 .该列表不能包含相同的组合两次,组合可以以 ...
- Day25|组合板子|216. 组合总和 III| 17. 电话号码的字母组合
组合板子+剪枝 216. 组合总和 III 剪枝操作? 17. 电话号码的字母组合 216. 组合总和 III class Solution {private:vector<int>tem ...
- LeetCode 216组合总和III 17电话号码的字母组合
文章目录 216组合总和III c++ 代码实现 python 代码实现 17.电话号码的字母组合 c++ 代码实现 python代码实现 216组合总和III 找出所有相加之和为 n 的 k 个数的 ...
- day29 | 216.组合总和III 17.电话号码的字母组合
文章目录 216.组合总和III 1.代码(AC) 2.分析 17.电话号码的字母组合 1.代码 2.分析 216.组合总和III 1.代码(AC) class Solution {List<L ...
- Day25 LeetCode 216. 组合总和 III 17. 电话号码的字母组合
题目:216. 组合总和 III - 力扣(LeetCode) 思路: 1.递归函数参数和返回值:首先需要两个全局变量一维path数组和二维result数组,path数组用来收集路径上的元素,resu ...
- 216.组合总和III 17.电话号码的字母组合
216.组合总和III 回溯的常规思路做这道题: class Solution {List<List<Integer>> list = new ArrayList<> ...
- day25|● 216.组合总和III ● 17.电话号码的字母组合
day25 3.13 回溯第二天 216.组合总和III 链接: 216.组合总和III 思路:本题k相当于树的深度,9(因为整个集合就是9个数)就是树的宽度. class Solution {pri ...
- leetcode:491. 递增子序列、17. 电话号码的字母组合、31. 分割回文串、93. 复原 IP 地址(JavaScript)
文章目录 491. 递增子序列 分析 去重 如何保证递增呢? 17. 电话号码的字母组合 思路: 单层递归逻辑 递归终止条件 完整代码 另一种写法 31. 分割回文串 思路:分析题目本题可分为两步 9 ...
最新文章
- yii2 后台权限验证获取用户身份_Yii2搭建后台并实现rbac权限控制完整实例教程...
- 这么详细的Python matplotlib 绘制图形 还不赶紧收藏
- 软键盘挡住输入框问题的终极解决方案
- python datetime用法_python datetime用法学习笔记
- java编程思想 初始化_《java编程思想》_第五章_初始化与清理
- 1 QM配置-基本配置-维护工厂等级设置
- linux的物理内存中swap压缩,linux中Centos7增加swap分区详解
- 对Object.prototype.toString.call(obj)的理解
- Maya批量随机替代插件BatchReplacerV1.0.2 下载及教程
- 软件测试qtp教程,QTP功能测试教程 - zero点 - 51Testing软件测试网 51Testing软件测试网-软件测试人的精神家园...
- 网络摄像机(大华)不知道ip地址怎么办?查询IPC的ip地址?修改IPC的ip地址?
- 发那科机器人示教器键盘_不限 发那科机器人示教器触摸屏急停按键失效维修...
- acceleration transducer
- RoboMaster无人机设计
- Java毕设项目超市会员积分管理系统计算机(附源码+系统+数据库+LW)
- 3月9日—3月12日三年级课程
- 商汤科技2018校招研究员笔试第一场
- gnuradio模块分类
- 大学生上机报告C语言,大学生计算机实验总结报告.doc
- 分类变量回归——Probit和Logit(附代码)