Leetcode17:电话号码的字母组合

Cccf$ · 发表于 2022-11-25 17:38:40

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 Cccf$ 于 2022-11-25 17:55 编辑

登录/注册后可看大图

[backcolor=rgba(0, 10, 32, 0.03)]

登录/注册后可看大图

[backcolor=rgba(0, 10, 32, 0.03)]

登录/注册后可看大图

[i]

登录/注册后可看大图

[/i]

jackz007 · 发表于 2022-11-26 00:32:19

本帖最后由 jackz007 于 2022-11-26 20:04 编辑

def foo(s):
    p = {'2' : 'abc' , '3' : 'def' , '4' : 'ghi' , '5' : 'jkl' , '6' : 'mno' , '7' : 'pqrs' , '8' : 'tuv' , '9' : 'wxyz'}
    d , k , r = [[0 , len(p[s[k]]) - 1] for k in range(len(s))] , len(s) , []
    while k :
        r . append('' . join([p[s[i]][d[i][0]] for i in range(len(s))]))
        d[k - 1][0] += 1
        if d[k - 1][0] > d[k - 1][1] :
            while k and d[k - 1][0] > d[k - 1][1] :
                k -= 1
                d[k - 1][0] += 1
            if k :
                while k < len(s) : 
                    d[k][0] = 0
                    k += 1
    return r
print(foo('235'))

账号		自动登录	找回密码
密码			立即注册

[技术交流] Leetcode17:电话号码的字母组合

马上注册，结交更多好友，享用更多功能^_^