leetcode之-题17
题目
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
Input:Digit string “23”
Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
题解
思路
1 使用字典存储每个键代表的字母
2 获得输入的数字
3 迭代对输入的数字进行组合
python代码
class Solution(object):def combine(self, str1, str2):""":type str1: list[str]:type str2: list[str]:rtype: list[str]""""""对两个list进行合并,比如['a','b']和['d','e'合并为['ad','ae','bd','be']"""ret = []if len(str1) == 0:return str2if len(str2) == 0:return str1for x in str1:for y in str2:ret.append(x+y)return retdef letterCombinations(self, digits):""":type digits: str:rtype: List[str]"""ret = []if len(digits) == 0:return retdic = dict({'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'})for x in digits:str2 = list(dic[x])ret = self.combine(ret,str2)return ret
leetcode之-题17相关推荐
- LeetCode算法题17:电话号码的字母组合(Java版)
LeetCode传送门:电话号码的字母组合 题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: ...
- LeetCode刷题记录——17电话号码的字母组合
LeetCode刷题记录--17电话号码的字母组合 一 题目描述: 给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合.给出数字到字母的映射如下.注意1不对应任何字母 示例: 输入:&quo ...
- LeetCode刷题指南(一)
以下是我个人做题过程中的一些体会: 1. LeetCode的题库越来越大,截止到目前,已经有321个问题了.对于大多数人来说,没有时间也没有必要把所有题目都做一遍(时间充裕可以随意).刷个100题左右 ...
- C#LeetCode刷题-程序员面试金典
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode程序员面试金典 ...
- C#LeetCode刷题-剑指Offer
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode剑指Offer ...
- C#LeetCode刷题-字典树
字典树篇 # 题名 刷题 通过率 难度 208 实现 Trie (前缀树) 48.6% 中等 211 添加与搜索单词 - 数据结构设计 39.9% 中等 212 单词搜索 II 27.9% 困难 33 ...
- C#LeetCode刷题-贪心算法
贪心算法篇 # 题名 刷题 通过率 难度 44 通配符匹配 17.8% 困难 45 跳跃游戏 II 25.5% 困难 55 跳跃游戏 30.6% 中等 122 买卖股票的最佳时机 II C#LeetC ...
- C#LeetCode刷题-栈
栈篇 # 题名 刷题 通过率 难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
- C#LeetCode刷题-动态规划
动态规划篇 # 题名 刷题 通过率 难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
最新文章
- Java学习之键盘输入输出小程序
- VS2013怎么给实体类的属性自动生成set和get方法
- ios中关于delegate(委托)的使用心得
- linux lsm 程序加载钩函数,LSM在Linux中的实现方式
- python怎么加载包_如何在Python Interpreter中重新导入更新的包?
- 经典神经网络 -- GoogLeNet / Inception : 设计原理与pytorch实现
- Docker教程小白实操入门(8)--基于save保存镜像与基于load加载镜像
- ssh配置config文件
- 拼音搜索 拼音首字母搜索 (pinyin-match) js
- python窗口找图_python查找图片在原始图片上的坐标点
- C语言课设家庭财务小管家(大作业)
- Amlogic S905X3外设驱动之RTC驱动:HYM8563驱动
- NorthWind 数据库整体关系
- 深度学习中的正则化的应用(最全)
- ado控件 怎么链接mysql,通过ADO控件访问数据库,ADO连接数据库
- Oracle学习3:dual详解
- PHP调用wsdl接口实例化SoapClient抛出异常
- 数据库连接驱动介绍及参数简单设置
- 手机闪存速度排行_手机闪存性能排行
- 利用python,求解数独