Leetcode全排列算法

最新推荐文章于 2025-03-03 12:23:53 发布

zfgogo

最新推荐文章于 2025-03-03 12:23:53 发布

阅读量261

点赞数

分类专栏： leetCode Java面试算法

本文链接：https://blog.youkuaiyun.com/zfgogo/article/details/107800211

版权

本文探讨LeetCode中的全排列问题，包括没有重复数字的全排列、包含重复数字的全排列以及如何找到第k个排列。同时，文章还讲解了子集的生成，包括考虑重复元素的情况，为解决相关算法题提供了思路和解决方案。

摘要生成于 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]

]

class Solution {

    public List<List<Integer>> permute(int[] nums) {

        LinkedList<List<Integer>> list = new LinkedList<>();

        permutation(list, nums, 0);

        return list;

    }

    public void permutation(LinkedList<List<Integer>> list, int[] nums, int n) {

        if (n == nums.length) {

            List<Integer> l = new LinkedList<>();

            for (int c : nums) {

                l.add(c);

            }

            list.add(l);

        } else {

            for (int i = n; i < nums.length; i++) {

                swap(nums, i, n);

                permutation(list, nums, n + 1);

                swap(nums, i, n);

            }

        }

    }



    public static void swap(int[] nums, int i, int n) {

        int temp = nums[n];

        nums[n] = nums[i];

        nums[i] = temp;

    }

}

47. 全排列 II

难度中等

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

示例:

输入: [1,1,2]

输出:

[

[1,1,2],

[1,2,1],

[2,1,1]

]

class Solution {

    public List<List<Integer>> permuteUnique(int[] nums) {

最低0.47元/天解锁文章