LeetCode题解：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].

题意：求出给定数字的所有组合可能

解决思路：先加入第一个元素，然后把第二个元素插入两个位置中，第三个位置插入1，2个数中的位置中，插入前要把当前已完成组合复制

代码：

public class Solution {
    public List<List<Integer>> permute(int[] nums) {
        LinkedList<List<Integer>> result = new LinkedList<List<Integer>>();
        result.add(new ArrayList<Integer>());

        for(int n : nums){
            for(int len = result.size(); len > 0; len--){
                List<Integer> temp = result.pollFirst();

                for(int j = 0; j <= temp.size(); j++){
                    List<Integer> newPermute = new ArrayList<Integer>(temp);
                    newPermute.add(j, n);
                    result.add(newPermute);
                }
            }
        }

        return result;
    }
}