力扣回溯 之46. 全排列

标签：nums 46 ArrayList List 力扣 int result 回溯 new

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

 

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例 3：

输入：nums = [1]
输出：[[1]]

import java.util.ArrayList; import java.util.List;
//leetcode submit region begin(Prohibit modification and deletion) class Solution {     List<List<Integer>> result = new ArrayList<>();     List<Integer> temp  = new ArrayList<>();
    public List<List<Integer>> permute(int[] nums) {         if(nums==null || nums.length == 0){             return new ArrayList<>();         }         backtrack(result,nums,0);         return result;     }
    void backtrack(List<List<Integer>> result, int[] nums,int index) {         if(index == nums.length){             result.add(new ArrayList<>(temp));             return;         }         for(int i = 0;i<nums.length;i++){             if(temp.contains(nums[i])){                 continue;             }             temp.add(nums[i]);             backtrack(result,nums,index+1);             temp.remove(temp.size()-1);         }
    } }

标签：nums,46,ArrayList,List,力扣,int,result,回溯,new
From： https://www.cnblogs.com/JavaYuYin/p/18013519