Day29 回溯得组合

最新推荐文章于 2024-06-27 16:01:16 发布

失败后的晨光

最新推荐文章于 2024-06-27 16:01:16 发布

阅读量59

点赞数

文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/m0_57236377/article/details/128924027

版权

216.组合总和III

运用模板

def create(tmp, m, n, k):
            if m * 2 >= n and k == 0:
                if n == 0:
                    ans.append(tmp)
                return
            for i in range(m, 10):
                if i > n:
                    break
                create(tmp + [i], i + 1, n - i, k - 1)

17.电话号码的字母组合

运用模板

def create(s, a):
            if not a:
                ans.append(s)
                return
            if int(a[0]) < 7:
                for i in range(ord('a') + 3 * (ord(a[0]) - ord('2')), ord('a') + 3 * (ord(a[0]) - ord('2')) + 3):
                    create(s + chr(i), a[1:])
            elif int(a[0]) == 7:
                create(s + 'p', a[1:])
                create(s + 'q', a[1:])
                create(s + 'r', a[1:])
                create(s + 's', a[1:])
            elif int(a[0]) == 8:
                create(s + 't', a[1:])
                create(s + 'u', a[1:])
                create(s + 'v', a[1:])
            else:
                create(s + 'w', a[1:])
                create(s + 'x', a[1:])
                create(s + 'y', a[1:])
                create(s + 'z', a[1:])