10.17fb

iPhD 发表于 2016-10-25 01:03
如果是空字符怎么处理？没太看懂？能说细一点吗？就直接跳过那个字符？

复杂度还能怎么优化？他的意思 ...

比如input string = "12", map 1->{ },2->{'a','b','c'},那么输出应该是{“a”,"b","c"},即跳过了1。

复杂度跟一个搞ACM的同学讨论后应该是没法优化的，面试官的目的可能还是让我分析复杂度，存起来指1-{'a','a'}这种情况，到第二个‘a’时就没必要继续下去了，因为这个对应的list是随机的。

如何还有什么优化，希望大家能提出来~