高效解决Leetcode第17题的技巧分享

更新:11-17 名人轶事 我要投稿 纠错 投诉

粘贴_图像.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 难度挺高的,准备好好刷一遍

    有14位网友表示赞同!

一个人的荒凉

终于把Leetcode 17 解题了!感觉自己进步了不少

    有19位网友表示赞同!

余温散尽ぺ

有小伙伴也在解 Leetcode 17 吗?可以互相交流一下思路

    有6位网友表示赞同!

安陌醉生

这个题考察的知识点挺全面,需要好好理解

    有11位网友表示赞同!

夏以乔木

Leetcode 是锻炼代码能力的好地方,Leetcode 17 不例外

    有6位网友表示赞同!

冷风谷离殇

刷Leetcode 的好处还是挺多的,比如逻辑思维可以得到提升

    有16位网友表示赞同!

窒息

学习 Leetcode 17 的技巧真是很多啊!感觉很有收获

    有17位网友表示赞同!

心已麻木i

今天打算继续挑战 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位网友表示赞同!

【高效解决Leetcode第17题的技巧分享】相关文章:

1.蛤蟆讨媳妇【哈尼族民间故事】

2.米颠拜石

3.王羲之临池学书

4.清代敢于创新的“浓墨宰相”——刘墉

5.“巧取豪夺”的由来--米芾逸事

6.荒唐洁癖 惜砚如身(米芾逸事)

7.拜石为兄--米芾逸事

8.郑板桥轶事十则

9.王献之被公主抢亲后的悲惨人生

10.史上真实张三丰:在棺材中竟神奇复活

上一篇:今年9月7日白露将至,60年罕见,四大特点揭晓,天气转凉信号引关注 下一篇:亲子沟通技巧:如何与孩子有效交流