有重复（无重复）项数字的所有排列

1. 没有重复项数字的所有排列

描述

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

例如：

[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
（以数字在数组中的位置靠前为优先级，按字典序排列输出。）

示例

输入：

[1,2,3]

返回值：

[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

算法：

import java.util.*;
public class Solution {
    ArrayList<ArrayList<Integer>> res=new ArrayList<ArrayList<Integer>>();
    public ArrayList<ArrayList<Integer>> permute(int[] nums) {
        if (nums == null || nums.length < 1) return res;
        Arrays.sort(nums);
        ArrayList<Integer> list = new ArrayList<Integer>();
        dfs(list, nums, new boolean[nums.length]);
        return res;
    }

    private void dfs(ArrayList<Integer> list, int[] nums,boolean[] f) {
        if (list.size() == nums.length) {
            res.add(new ArrayList<Integer>(list));
            return;
        }
        for (int i = 0; i < nums.length; i++) {
            if (!f[i]) {   
                list.add(nums[i]);
                f[i] = true;
                solve(list, nums, f);
                list.remove(list.size() - 1);
                f[i] = false;
            }
        }
    }
}

2. 有重复项数字的所有排列

描述

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

例如：

[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
（以数字在数组中的位置靠前为优先级，按字典序排列输出。）

示例

输入：

[1,2,3]

返回值：

[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

算法

import java.util.*;

public class Solution {
    public Set<ArrayList<Integer>> res = new HashSet<>();
    public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) {
        int n = num.length;
        if(n == 0 || num == null) return new ArrayList(res);
        Arrays.sort(num);
        ArrayList<Integer> list = new ArrayList<>();
        dfs(num,list,new boolean[num.length]);
        return new ArrayList(res);
    }
    public void dfs(int[] num,ArrayList<Integer> list,boolean[] f) {
        if(list.size() == num.length) {
            res.add(new ArrayList<>(list));
            return;
        }
        for(int i = 0; i < num.length; i++) {
            if(f[i]) continue;
            f[i] = true;
            list.add(num[i]);
            dfs(num,list,f);
            list.remove(list.size() - 1);
            f[i] = false;
        }
    }
}