【leetcode刷题】17. Letter Combinations of a Phone Number
时间:2019-03-20
本文章向大家介绍【leetcode刷题】17. Letter Combinations of a Phone Number,主要包括【leetcode刷题】17. Letter Combinations of a Phone Number使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
原题链接:https://leetcode.com/problems/letter-combinations-of-a-phone-number/
思路:对于每一步迭代,均输入上一次迭代的结果,如[‘a’,‘b’,‘c’],以及这一次会加在后面的字符串,如’def’,用一个新的列表,遍历上一次答案里的元素,并将新字符串的元素分别贴上去。第一次写入的时候,由于结果还为空,就直接把字符串每一个字符打头生成一个元素。
代码:
class Solution(object):
def add(self, digit, ans):
if ans == []:
for letter in digit:
ans.append(letter)
return ans
tmp = []
for letter1 in ans:
for letter2 in digit:
tmp.append(letter1+letter2)
return tmp
def letterCombinations(self, digits):
"""
:type digits: str
:rtype: List[str]
"""
result = []
dictionary = {'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}
for digit in digits:
result = self.add(dictionary[digit], result)
return result
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Oracle参数解析(shared_pool_size)
- C# GTS四轴运动控制器实例(固高科技步进电机不带编码器)
- Oracle参数解析(pre_page_sga)
- C#简单爬取数据(.NET使用HTML解析器NSoup和正则两种方式匹配数据)
- [WPF] WPF做的漂亮的登陆界面[附源码]
- C#自定义控件的创建
- Oracle参数解析(processor_group_name)
- [Oracle故障处理]记一次PX msg pool 4031错误的处理
- WPF的布局-Grid(表格布局)
- C# 通过遍历设置控件属性
- C# 软件开机启动
- Java之映射
- C# 武汉肺炎全国疫情实时信息图
- brew报错:`initialize': Version value must be a string; got a NilClass () (TypeError)
- gitlab和gitlab项目迁移