电话号码的字母组合

LeetCode Hot 100 回溯
难度: 中等

题目描述

给定数字字符串,返回对应的字母组合。

解题思路

使用回溯法,递归地尝试每个数字对应的字母组合。时间复杂度为 O(4^n),其中 n 是数字长度。