题目描述:
剑指 Offer II 083. 没有重复元素集合的全排列 - 力扣(LeetCode) (leetcode-cn.com)
Java代码:
class Solution {
List<List<Integer>> ans=new LinkedList<>();
public void go(int[] a,int n,List<Integer> cur){
if(n--==0){//n--
ans.add(new LinkedList<>(cur));
return;
}
for(int e:a){
if(!cur.contains(e)){
cur.add(e);
go(a,n,cur);
cur.remove(cur.size()-1);
}
}
}
public List<List<Integer>> permute(int[] a) {
go(a,a.length,new LinkedList<Integer>());
return ans;
}
}