原创力文档Java排列问题面试题
题目1：手写全排列（无重复元素）
给定一个不含重复数字的整数数组，输出它所有的全排列。要求使用回溯实现，写出完整可运行代码，并说明思路。
参考答案
思路：回溯+标记数组。依次选择每一个未使用的元素加入当前路径，当路径长度等于数组长度时保存结果；递归返回后撤销选择，尝试其他元素。
importjava.util.ArrayList;
importjava.util.List;
publicclassPermute{
publicListListIntegerpermute(int[]nums){
ListLi
文档评论（0）