C/C++教程

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

本文主要是介绍#力扣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;
    }
}

这篇关于#力扣LeetCode剑指 Offer II 083. 没有重复元素集合的全排列 @FDDLC的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!