Uber电面跪经

排列的解应该就这么多，楼主别泄气。

Purple11777 发表于 2018-3-2 14:17
类似莉蔻 Letter Combinations of a Phone Number?

不是，那个是给了数字让你写字母，我这个是什么都没有，只有几组，然后让你写出所有可能的组合

这个题跟letter combination of a phone number 一样吧？
dfs/bfs都可以，dfs的话递归结束条件cur.size() == n
时间复杂度没法儿优化了

這跟lc 17一模一樣
差別點只有在於 你把dic 改成 dic = {"1":"ab", "2":"cd", "3":"ef"}
然後 輸入 123
這樣就能輸出一樣的答案了