LeetCode-046-全排列

LeetCode-046-全排列

思路

一般遇到需要列举所有排列组合的，考虑回溯法

这里给个回溯法的一般模板

​result = []
def backtrack(路径, 选择列表):
if 满足结束条件:
result.add(路径)
return
for 选择 in 选择列表:
做选择
backtrack(路径, 选择列表)
撤销选择

代码

​
class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> ans=new ArrayList<>();
        List<Integer> cur=new ArrayList<>();
        backTrack(ans,cur,nums);
        return ans;
    }
    void backTrack(List<List<Integer>> ans,List<Integer> cur,int []nums){
        if(cur.size()==nums.length){
            ans.add(new ArrayList<>(cur));
            return;
        }
        for(int num:nums){
            if(!cur.contains(num)){
                cur.add(num);
                backTrack(ans,cur,nums);
                cur.remove(cur.size()-1);
            }
        }
    }
}

​

​