WJH102153的专栏

原创 面试题：Java编程之有条件的排列问题

用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求：”4″不能在第三位，”3″与”5″不能相连. 解析：这是一道有条件的全排列问题，注意因为有两个2存在，因此结果要去除重复的排列。 解法：简单的dfs算法，使用java的类库可以极大缩短代码量并提高效率。 import java.util.ArrayLis