LeetCode-046-全排列

最新推荐文章于 2024-09-15 10:06:17 发布

原创最新推荐文章于 2024-09-15 10:06:17 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

本文详细解析了LeetCode第46题——全排列的问题，重点介绍了如何利用回溯法求解。文章提供了一个通用的回溯法模板，并给出了Java代码实现，通过递归遍历所有可能的排列组合，最终得到所有整数数组的全排列列表。

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);
            }
        }
    }
}