全排列Java

最新推荐文章于 2024-07-28 19:46:20 发布

原创最新推荐文章于 2024-07-28 19:46:20 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #开发语言

本文介绍了一个用于求解数组所有可能的全排列的算法实现。通过递归的方式，该算法能够生成给定数组的所有不同排列组合，并以列表的形式返回结果。

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

class Solution {
    List<List<Integer>> res=new ArrayList<>();
    LinkedList<Integer> path=new LinkedList<>();
    boolean []used;
    public List<List<Integer>> permute(int[] nums) {
        if(nums.length==0) return res;
        used =new boolean[nums.length];
        permuteHelper(nums);
        return res;

    }
    private void permuteHelper(int[]nums){
        if(path.size()==nums.length){
            res.add(new ArrayList<>(path));
            return;
        }
        for(int i=0;i<nums.length;i++){
            if(used[i]){
                continue;
            }
            used[i]=true;
            path.add(nums[i]);
            permuteHelper(nums);
            path.removeLast();
            used[i]=false;
        }
    }
}