LeetCode:Permutations

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 742 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Permutations

LeetCode OJ 同时被 2 个专栏收录

216 篇文章

订阅专栏

LeetCode解题记录

216 篇文章

订阅专栏

本文深入讲解了全排列算法的基本概念及实现方式，并通过具体的例子演示了如何生成一组数字的所有可能排列。采用递归方法，从第一位数开始与其他位进行交换，从而得到所有可能的排列组合。

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

Permutations

Total Accepted: 81338 Total Submissions: 239466 Difficulty: Medium

Given a collection of distinct numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

Subscribe to see which companies asked this question

Hide Tags

Backtracking

先解释一下全排列的由来：

例数字组合123，它的全排列是123、213、231、321、312、132这6种。

先看213和321，它是由123中的1与后面两位数交换后的结果。

231和312分别是213和321后两位数交换后的结果。

因此，全排序就是从第1位起与后面各位交换后的产物。

code：

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> res;
        permute(res, nums, 0);
        return res;
    }
    void permute(vector<vector<int>> &res, vector<int> &nums, int pos) {
        if(pos == nums.size()) {
            res.push_back(nums);
            return;
        }
        for(int i=pos;i<nums.size();i++) {
            swap(nums[pos], nums[i]);
            permute(res, nums, pos + 1);
            swap(nums[pos], nums[i]);
        }
    }
};