有1,2,2,3,4,5六个数,要求输出他们组合的全排列,4不能在第三位,5和3不能相邻

以前面试的时候作过这个题目,当时用了很笨的穷举法,今天在网上看到了一个感受比较高级的递归法,学习一下。不过话说算法复杂度不必定比穷举法低。如下是原文(略有修改)。java 其实在这个问题上看似很简单,可是对数组和字符处理不够熟练,就会显的很麻烦.面试 import java.util.ArrayList; import java.util.List; public class Permutati
相关文章
相关标签/搜索