Leetcode: 返回不包含重复项数组的所有排列（回溯法）

给出一组数字，返回该组数字的所有排列

例如：

[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].

Java代码实现

import java.util.ArrayList;

public class Solution {
    ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
    public ArrayList<ArrayList<Integer>> permute(int[] num) {
        if(num.length == 0 || num == null)
            return res;
        ArrayList<Integer> list = new ArrayList<Integer>();
        int[] flag = new int[num.length];
        Solve(num, list, flag);
        return res;
    }
    public void Solve(int[] num, ArrayList<Integer> list,int[] flag){
        if(list.size() == num.length){
            res.add(new ArrayList<>(list));
            return;
        }
        for(int i = 0 ; i < num.length; i++){
            if(flag[i] == 1){
                continue;
            }
            list.add(num[i]);
            flag[i] = 1;
            Solve(num, list, flag);
            list.remove(list.size() - 1);
            flag[i] = 0;
        }
        return;
    }
}