leetcode刷题电话号码的字母组合（人工智能解答版本）

顺利毕业（研）

于 2024-02-20 22:15:09 发布

阅读量182

点赞数 3

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_48885546/article/details/136199111

版权

本文介绍了如何通过递归算法解决一个编程题目，涉及将给定数字对应字母表中的字符组合成字符串。作者提供了Python类Solution中的letterCombinations函数，展示了如何通过backtrack函数实现回溯法求解过程。

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

题目描述

在这里插入图片描述

解题思路

一开始想用暴力破解的方法来进行解题，就是循环。但是想到随着数字的增多，循环行不通。想到最近使用的一个人工智能助手，于是我把题目发送给了它，直接给出了递归的解决方法。递归分为两个条件，一个就是当列表中的元素的数目达到了数字的个数，那么将列表中的内容，加入了结果集中，否则急需将字典中对应的元素加入列表。

解题代码

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        if len(digits)==0:
            return []
        mapping = {
            '2': 'abc',
            '3': 'def',
            '4': 'ghi',
            '5': 'jkl',
            '6': 'mno',
            '7': 'pqrs',
            '8': 'tuv',
            '9': 'wxyz'
        }
        
        def backtrack(index, path):
            if index == len(digits):
                result.append(''.join(path))
                return
            
            current_digit = digits[index]
            for letter in mapping[current_digit]:
                path.append(letter)
                backtrack(index + 1, path)
                path.pop()
        
        result = []
        backtrack(0, [])
        return result