P151. 电话号码对应的字母组合

leetcode 17 lintcode 425 字符串 回溯 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个只包含数字 2 ~ 9 的字符串,你要返回它对应的所有字母组合。

数字与字母的映射关系和九宫格键盘上的一样,映射关系如下:

2: abc
3: def
4: ghi
5: jkl
6: mno
7: pqrs
8: tuv
9: wxyz

比如说,给你的数字字符串是 "23",你要返回的字母组合是:

["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]

其中,字母组合之间的顺序并不重要,以什么顺序返回都可以。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。