全排列问题

 力扣46  全排列

 

回溯dfs模板

if(满足收集条件)

{

     result.add(路径)

}

for  选择 in 选择列表     //也就是列举每一个可以被选择的数

       路径.add(这个数)

      dfs()

      路径.remove(刚刚添加进路径的数)

1. 在回溯函数中，首先检查tempList的长度是否等于nums数组的长度。如果相等，说明已经找到了一个完整的排列，将其添加到resultList列表中。

2. 如果tempList的长度还没有达到nums数组的长度，遍历输入数组nums，对于每个元素，检查它是否已经在tempList中：

   • 如果在，说明这个元素已经被使用过，我们继续考虑下一个元素。
   • 如果不在，将这个元素添加到tempList中。然后，递归调用dfs函数函数，在递归返回后，移除刚刚添加的元素，以便回溯到上一层继续寻找其他可能的排列。

class Solution {
    public List> permute(int[] nums) {
        List resultList=new ArrayList();

        dfs(resultList,new ArrayList(),nums);

        return  resultList;
    }

    public void dfs(List resultList,List tempList,int[] nums)
    {
        if(tempList.size()==nums.length)
        {
            resultList.add(new ArrayList(tempList));
        }

        for(int i=0;i

力扣47  全排列||

在全排列|的基础上 加了一个有重复数字的条件

解题思路，虽然数字可以重复，但是数字的索引一定不会重复，索引一定是0，1，2，3，4.....

对索引进行全排列：

【0 1 2 】 【0 2 1】 【1 0 2】【1 2 0】   【2 0 1】 【2 1 0】

收集满了之后，添加进result的时候，不是添加0 1 2，而是添加nums[0],nums[1],nums[2]

最后再对result去重即可：

class Solution {
    public List> permuteUnique(int[] nums) {
        List resultList=new ArrayList();

        int[] nums2=new int[nums.length];
        for(int i=0;i tempList,int[] nums1,int[]nums2)
    {
        if(tempList.size()==nums1.length)
        {
             ArrayList realTempList=new ArrayList();
             for(int i=0;i