Permutations

来源：互联网发布：directx12优化编辑：程序博客网时间：2024/05/29 18:25

Given a collection of 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], and [3,2,1].

实现的思路是使用递归，发现用

List<List<Integer>> res = new ArrayList<List<Integer>>();

这个方法初始化二元list数组是有问题的，打印结果虽然正确但是add到结果集的时候会出问题。我想应该是java语法部分的东西了。日后解决下，先往下做。

代码：

package codes;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Permutations {      public static void main(String[] args) {int [] nums = {1,2,3};List<List<Integer>> res = new Permutations().permute(nums);        for( List<Integer> list : res){        for(int item : list){        System.out.print(item+" ");        }        System.out.println();        }}public List<List<Integer>> permute(int[] nums) {       List<List<Integer>> res = new ArrayList<List<Integer>>();   List<Integer> list = convertToList(nums); // 递归          perm(list,0,nums.length,res);         return res;    }private void perm(List<Integer> array, int begin,int end,List<List<Integer>> res) {if( begin == end ){res.add(array);   for(int i : array){   System.out.print(" "+i);   }   System.out.println();}else{for( int i = begin; i<array.size();i++){swap(i,begin,array);perm(array,begin+1,end,res);swap(i,begin,array);}}}public void swap(int a,int b,List<Integer> list){//System.out.println("old a,b"+list.get(a)+" "+ list.get(b));int tmp = list.get(a);list.set(a, list.get(b)) ;list.set(b, tmp);//System.out.println("new a,b"+list.get(a)+" "+ list.get(b));}public List<Integer> convertToList(int[] num){List<Integer> list = new ArrayList<Integer>();for(int i=0;i<num.length;i++){list.add(num[i]);}//System.out.print("array Size:"+list.size());return list;}}

0 0