粘贴_图像.png
Input:数字字符串"23"Output:["ad"、"ae"、"af"、"bd"、"be"、"bf"、"cd"、"ce"、"cf"]。010 -1010 类解决方案(对象):
def letterCombinations(self,digits):
"""
:type 数字: str
:rtype: 列表[字符串]
"""
如果数字=="":
返回[]
dict_d={"1":"","2":"abc","3":"def","4":"ghi","5":"jkl","6":"mno", "7":"pqrs", "8": "tuv", "9": "wxyz", "0": "*"}
结果=列表(dict_d[数字[0]])
对于范围内的i(1, len(数字)):
结果=[x + y for x in result for y in dict_d[digits[i]]]
返回结果
My Solution
Reference (转)
类Solution:
# @return 字符串列表,[s1, s2]
def letterCombinations(self,digits):
if ""==digits: 返回[]
kvmap={
"2":"abc",
"3": "定义",
"4": "吉",
"5":"jkl",
"6":"mno",
"7":"pqrs",
"8":"tuv",
"9":"wxyz"
}
返回reduce(lambda acc,digit: [x + y for x in acc for y in kvmaps[digit]],digits,[""])
1:
类Solution:
# @param {string} 数字
# @return {字符串[]}
def letterCombinations(self,digits):
映射={"2": "abc", "3": "def", "4": "ghi", "5": "jkl",
"6": "mno"、"7": "pqrs"、"8": "tuv"、"9": "wxyz"}
if len(数字)==0:
返回[]
iflen(数字)==1:
返回列表(映射[数字[0]])
上一页=self.letterCombinations(digits[:-1])
附加=映射[数字[-1]]
【高效解决Leetcode第17题的技巧分享】相关文章:
2.米颠拜石
3.王羲之临池学书
8.郑板桥轶事十则
用户评论
听说 Leetcode 17 难度挺高的,准备好好刷一遍
有14位网友表示赞同!
终于把Leetcode 17 解题了!感觉自己进步了不少
有19位网友表示赞同!
有小伙伴也在解 Leetcode 17 吗?可以互相交流一下思路
有6位网友表示赞同!
这个题考察的知识点挺全面,需要好好理解
有11位网友表示赞同!
Leetcode 是锻炼代码能力的好地方,Leetcode 17 不例外
有6位网友表示赞同!
刷Leetcode 的好处还是挺多的,比如逻辑思维可以得到提升
有16位网友表示赞同!
学习 Leetcode 17 的技巧真是很多啊!感觉很有收获
有17位网友表示赞同!
今天打算继续挑战 Leetcode 17,希望早日通关
有11位网友表示赞同!
Leetcode 17 的解答思路真巧妙,让人叹服
有20位网友表示赞同!
这个题让我意识到自己还需要学习的地方
有20位网友表示赞同!
Leetcode 17 太锻炼思维能力了,不过很有挑战性
有10位网友表示赞同!
今天看了很多 Leetcode 17 的解题方法,感觉受益匪浅
有19位网友表示赞同!
刷Leetcode 就像练武功一样,每天坚持练习才能进步
有10位网友表示赞同!
Leetcode 17 是我学习算法的重要课题,要认真对待
有14位网友表示赞同!
这个题让我对算法的理解更加深入
有10位网友表示赞同!
解 Leetcode 的过程真是不容易,但是越难越有成就感
有18位网友表示赞同!
Leetcode 是我提升编程能力的好手段,Leetcode 17 是其中的一个重要挑战
有19位网友表示赞同!
今天终于战胜了 Leetcode 17!感觉自己更加自信了
有17位网友表示赞同!
学习 Leetcode 不仅仅是解题,更是锻炼思维的能力
有17位网友表示赞同!