Letter combinations of a phone number

给一个包含 2-9 整数的字符串, 返回所有可能的数字能代表的字母组合

 

my code

简单地存储一个映射, 然后循环调用, 每次获取一个字符

因为循环深度不可控, 以及为了简单易懂, 所以选择了递归, 不过这会带来额外的栈帧

内存开销上会多不少, 速度上差别倒是不大

 

dalao's code

简单看了一下, 是用 for 循环实现的

因为时间上并没有什么差距, 原理也很好懂, 这次就不具体贴出来了