- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 【阿里巴巴面试题】求1,2,2,3,4,5能够组合得到的不同数
今天同事问了我一道阿里面试题,题目如下:编程实现:有 1,2,2,3,4,5 六个数字,请输出它们所有不同的排序结果,如“322145”、“232154”等,其中 4 不能在第三位, 3 与 5 不能相连。好久没碰类似题目了,感觉脑子有点生锈。想出一个比较简单的搜索实现。主要有以下两点需要注意:1.对于两个2的处理。如果这六个数字两两不同,则每个组合都是唯一的。但出现相同两个数会导致结果减少一半。我在程序取了个巧,以1,2,3,4,5,6作为六个数字,将最终求得的结果除以2,即得到不同组合数。2.题目要求输
2011-03-19 16:26:00 4629 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人