leetCode 46.Permutations(排列组合) 解题思路和方法

Permutations

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].

思路：本题是典型的排列组合的题，是经典算法。本文代码是由以前的封装的代码直接运用的，具体如下：

public class Solution {    boolean[] b;    List<List<Integer>> list;    List<String> al;    public List<List<Integer>> permute(int[] nums) {        b = new boolean[nums.length];        Arrays.fill(b,true);        list = new ArrayList<List<Integer>>();        al = new ArrayList<String>();        count(nums, "", nums.length);//全排列        //对al数据进行处理        for(String s : al){        List<Integer> newal = new ArrayList<Integer>();        for(int i = 0; i < s.length();i++){        if(s.charAt(i) == '-'){//有负号        newal.add('0' - s.charAt(++i) );        }else{//无负号        newal.add(s.charAt(i) - '0');        }        }        list.add(newal);        }        return list;    }    /**     *      * @param nums 要排列的数组     * @param str 已经排列好的字符串     * @param nn 剩下需要排列的个数，如果需要全排列，则nn为数组长度     */     void count(int[] nums,String str,int nn){        if(nn == 0){            al.add(str);//先添加到al中，再对al数据进行处理            return;        }        for(int i = 0; i < nums.length; i++){            if(b[i]){//如果还没有组合，则组合上                b[i] = false;//标记为已组合                count(nums,str + nums[i],nn-1);                b[i] = true;//为下一组合准备            }        }    }}