返回首页
电话号码的字母组合
LeetCode Hot 100
回溯
难度:
中等
题目描述
给定数字字符串,返回对应的字母组合。
解题思路
使用回溯法,递归地尝试每个数字对应的字母组合。时间复杂度为 O(4^n),其中 n 是数字长度。