【leetcode】17. 电话号码的字母组合

这篇博客详细介绍了如何使用深度优先遍历(DFS)算法来解决LeetCode第17题——电话号码的字母组合。作者通过定义一个`backtracking`函数实现了递归回溯,遍历所有可能的字母组合,并将其存储在结果列表中。在每次递归调用结束后,通过`path.pop()`移除路径中的最后一个元素,以继续进行后续的遍历。该方法适用于寻找所有可能解的问题,特别是字符串或数字到字符映射的情况。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

【leetcode】17. 电话号码的字母组合

深度优先遍历

class Solution:
    def letterCombinations(self, digits: str):
        NumDict = {'2': ['a', 'b', 'c'],
                   '3': ['d', 'e', 'f'],
                   '4': ['g', 'h', 'i'],
                   '5': ['j', 'k', 'l'],
                   '6': ['m', 'n', 'o'],
                   '7': ['p', 'q', 'r', 's'],
                   '8': ['t', 'u', 'v'],
                   '9': ['w', 'x', 'y', 'z'],
                   }

        def backtracking():
            if len(path) == len(digits):
                res.append(''.join(path))
                return

            c = digits[len(path)]

            for i in NumDict[c]:
                path.append(i)
                backtracking()
                path.pop()

        path = list()
        res = list()
        if not digits:
            return res
        backtracking()
        return res

总结

1、题目描述,根据数字字符串,输出对应字符的组合,n个数字对应组合的字符个数为n,最后将全部组合置于列表中。
2、面对寻找所有的可行解的题目,可以选择回溯算法(深度优先遍历、广度优先遍历),代码通过函数递归实现回溯算法。
3、代码中,在执行完成backtracking()的内容后,使用path.pop()删除path列表的最后一个元素,目的是完成剩余的深度优先遍历过程。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值