等　级：新手上路
帖　子：20
专家分：4
注　册：2012-12-5
结帖率：50%
楼主   问题点数：0  回复次数：0         
公司一道面试题，求大神给思路！
输入1234
输出
1
2
3
4
12
13
14
23
24
34
123
124
234
1234
我的思路是，全排列，然后按条件输出，但是空间复杂度和时间复杂度都挺高，求其他思路！

你这样只能满足这个数据，我要是扩展N个数就不适应了