17. 电话号码的字母组合

返回数字-字母映射的所有组合。

难度:简单。题型:Backtracking。

标签:回溯、字符串、递归

回溯枚举:DFS + 回溯枚举每种选择。 时间复杂度 O(4^n),空间复杂度 O(n)。