leetcode Permutations

最新推荐文章于 2019-05-10 11:15:43 发布

原创最新推荐文章于 2019-05-10 11:15:43 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种使用递归回溯实现排列组合问题的解决方案。通过递归调用自身来寻找所有可能的答案，并利用一个布尔数组跟踪哪些元素已被使用。此方法适用于寻找所有可能的排列组合情况。

题目链接

思路：
递归回溯。典型应用

public class Solution {
    int n;
    List<List<Integer>>  result;
    List<Integer> temp;
    boolean  isUsed[];
    int[]nums;

    public List<List<Integer>> permute(int[] nums) {
        n=nums.length;
        isUsed=new boolean[n];
        temp=new LinkedList<Integer>();
        result=new LinkedList<List<Integer>>();
        this.nums=nums;
        help(0);
        return result;
    }

    public void help(int step)
    {
        if(step==n)
        {
            result.add(new LinkedList<Integer>(temp));
            return;
        }


        for(int i= 0;i<n;i++)
        {
            if(!isUsed[i])
            {
                isUsed[i]=true;
                temp.add(nums[i]);
                help(step+1);
                isUsed[i]=false;
                temp.remove(temp.size()-1);
            }
        }

    }
}