码迷,mamicode.com
首页 > 其他好文 > 详细

全排列-回溯

时间:2019-07-03 19:49:08      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:bsp   style   nbsp   span   perm   strong   div   ret   array   

class Solution {
    public void back(int n,ArrayList<Integer> nums,List<List<Integer>> output,int first){
        if(first==n)output.add(new ArrayList<Integer>(nums));
        for(int i=first;i<n;i++){
            Collections.swap(nums,first,i);
            back(n,nums,output,first+1);
            Collections.swap(nums,i,first);
        }  
    }
    public List<List<Integer>> permute(int[] nums) {
        int n=nums.length;
        List<List<Integer>> output=new ArrayList();
        ArrayList<Integer> nums2=new ArrayList<Integer>();
        for(int num:nums){
            nums2.add(num);
        }
        back(n,nums2,output,0);
    return output;
    }
}

 

 

 

全排列-回溯

标签:bsp   style   nbsp   span   perm   strong   div   ret   array   

原文地址:https://www.cnblogs.com/NeverGiveUp0/p/11128400.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!