【leetcode】第46题 Permutations(递归法)题目+解析+代码

最新推荐文章于 2022-12-05 16:45:25 发布

buppt

最新推荐文章于 2022-12-05 16:45:25 发布

阅读量672

点赞数

分类专栏： leetcode 文章标签： java leetcode 递归

本文链接：https://blog.csdn.net/buppt/article/details/77478676

版权

leetcode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

【题目】

Given a collection of distinct numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:

[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

【解析】

这个题目就是练习全排列的题目，这里用的递归法，非递归法参照47题即可解答。

【代码】

public static List<List<Integer>> permute(int[] nums) {
        LinkedList<List<Integer>> res = new LinkedList<List<Integer>>();
        prem(res,nums,0,nums.length-1);
        return res;
    }
    public static void swap(int[] nums,int p,int q){
        int temp=nums[p];
        nums[p]=nums[q];
        nums[q]=temp;
    }
    public static void prem(List<List<Integer>> res,int[] nums,int p,int q){
        if(p==q){
            List<Integer> tempList = new ArrayList<Integer>();
            for(int b:nums)
                tempList.add(b);
            res.add(tempList);
        }
        else{
            for(int i=p;i<nums.length;i++)
            {
                swap(nums,p,i);
                prem(res,nums,p+1,q);
                swap(nums,p,i);
            }

        }
    }