那天面了一道java排列数字组合面试题

2013-06-25 23:10:01 +08:00
 javaa
前几天参加面试,其中有一道排列组合题,大意是

要求用java语言编写程序,输出数字1,2,2,3,4,5的所有可能的排列组合,而且4不能在第三位,3和5不能相邻,例如122345是正确的,12435是错误的。

你的最佳答案是什么?

参考答案 http://www.jfox.info/java-pai-lie-shu-zi-zu-he-mian-shi-ti
3364 次点击
所在节点    程序员
7 条回复
qiayue
2013-06-25 23:13:36 +08:00
童鞋,给你提个醒,小心适得其反。
之前gbin1就是因为老是做跟你做一样的事情,被v2exer轰出去了
IwfWcf
2013-06-25 23:32:35 +08:00
就是在 DFS 过程中加上这些限制条件剪枝而已嘛
iloahz
2013-06-25 23:51:40 +08:00
看了眼参考答案,六重循环+set判重。。。
blacktulip
2013-06-26 00:19:37 +08:00
楼主你就别在这给自己网站做外链了,这种行为很令人讨厌的知道不?
dreampuf
2013-06-26 01:03:57 +08:00
"这个很简单,只有了6 层循环。"

楼上的都错了,这是黑,不是导流量。
Hyperion
2013-06-26 01:17:37 +08:00
"欢迎大家加入 java 面试题及答案分享QQ群 220887860 (已满), 159482420(未满), 分享java面试经验交流"

给人一种:进去了感觉人参就要烂了的感觉……
biaobiaoqi
2013-06-26 03:04:11 +08:00
原来是做外链。
涨姿势了。lz收好细软吧。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/73623

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX