#力扣LeetCode剑指 Offer II 083. 没有重复元素集合的全排列 @FDDLC

题目描述:

剑指 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;
    }
}

上一篇:LinkedList学习


下一篇:LinkedList 模拟源码