LeetCode46 Permutations

最新推荐文章于 2025-08-05 16:42:55 发布

辰出灬子归

最新推荐文章于 2025-08-05 16:42:55 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/CBH01050403/article/details/74255140

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个经典的全排列问题，通过递归方式实现不同数值的所有排列组合，并提供了详细的代码示例及解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：

英：
Given a collection of distinct numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
中：
英:给定一组不同的数据,返回所有可能的排列。
例如，1,2,3有以下排列:

    [
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

解题思路：

全排列问题，第一反应是用递归解决，感觉过程与39题也很类似。代码如下：

public class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> res = new ArrayList();
        List<Integer> add = new ArrayList<Integer>();
        permuteRecursion(res, add, nums);
        return res;
    }

    private void permuteRecursion(List<List<Integer>> res, List<Integer> add,
            int[] nums) {
        if(add.size()==nums.length){
            List<Integer> tmp = new ArrayList<Integer>(add);
            res.add(tmp);
        }
        for(int i=0;i<nums.length;i++){
            if(!add.contains(nums[i])){
                add.add(nums[i]);
                permuteRecursion(res, add, nums);
                add.remove(add.size()-1);
            }else{continue;}
        }

    }
}

重点说明：

1.与39题类似，res在添加的时候也要使用临时变量。
2.判断添加的条件：add的size和nums的长度一样。
3.由于是全排列，nums里的值只用一次，所以在添加的时候要用add.contains(nums[i])判断add里面是否已经添加当前数值。
4.最后依然要用add.remove(add.size()-1)去掉最后添加的nums值，以尝试不同的组合。