Leetcode初学——全排列

最新推荐文章于 2024-05-01 00:58:01 发布

艾姆鸥

最新推荐文章于 2024-05-01 00:58:01 发布

阅读量186

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.csdn.net/qq_39377543/article/details/104166542

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

这道题我采用的是回溯法

代码：

class Solution {
    //定义一个结果列表
    private List<List<Integer>>  res=new ArrayList<List<Integer>>();

    public List<List<Integer>> permute(int[] nums) {
        List<Integer> list=new ArrayList<Integer>();
        List<Integer> num = new ArrayList ();
        for(int i:nums)
            num.add(i);
        helpToPermute(num,list);
        return res;
    }
    //用于递归
    public void helpToPermute(List<Integer> nums,List<Integer> list){
        if(nums.size()==0){
            res.add(new ArrayList<Integer>(list));
        }
        int temp;
        for(int i=0;i<nums.size();i++){
            temp=nums.get(i);
            list.add(nums.get(i));
            nums.remove(i);
            helpToPermute(nums,list);
            nums.add(i,temp);
            list.remove(list.size()-1);
        }
    }
}