题目描述:
剑指 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; } }