46. Permutations 全排列

Posted immiao0319

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了46. Permutations 全排列相关的知识,希望对你有一定的参考价值。

Given a collection of distinct integers, return all possible permutations.

Example:

Input: [1,2,3]
Output:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

全排列是所有元素,所以index必须从0开始
技术图片
class Solution {
    public List<List<Integer>> permute(int[] nums) {
    List<List<Integer>> list = new ArrayList<>();
    Arrays.sort(nums);
    backtrack(nums, new ArrayList<>(), list);
    return list;
}

private void backtrack(int [] nums, List<Integer> tempList, List<List<Integer>> list){
    if (tempList.size() == nums.length)
        list.add(new ArrayList<>(tempList));
    
        for(int i = 0; i < nums.length; i++){        
        if(tempList.contains(nums[i])) continue;
            
        tempList.add(nums[i]);
        backtrack(nums, tempList, list);
        tempList.remove(tempList.size() - 1);
    }
    
} 
}
View Code

 



以上是关于46. Permutations 全排列的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 46. 全排列(Permutations)

[LeetCode] 46. Permutations(全排列)

46. Permutations 全排列

46. Permutations 全排列

46. Permutations (全排列)

LeetCode 46 Permutations(全排列问题)