全排列、全排列 II（给定一个可包含重复数字的序列，返回所有不重复的全排列。）

最新推荐文章于 2025-03-07 20:36:32 发布

木阿南二三记

最新推荐文章于 2025-03-07 20:36:32 发布

阅读量3.4k

点赞数 2

分类专栏： leetcode java

本文链接：https://blog.youkuaiyun.com/qq_43109561/article/details/90240395

版权

本文介绍了如何使用回溯法解决全排列问题，包括无重复数字序列的全排列和包含重复数字序列的全排列。分别给出示例和详细解析，同时提供了代码实现，通过数组标记进行去重处理。

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

46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

分析：回朔法求解

回朔法参见：https://blog.youkuaiyun.com/qq_43109561/article/details/89604895

代码：

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        if(nums == null || nums.length == 0){
            return null;
        }
        permuteHelper(result,nums,0);
        return result;
    }
    private void permuteHelper(List<List<Integer>> result,int[] nums, int i){
        if(i == nums