LeetCode 46：全排列（Permutations）解法汇总

Ubuntu1996

于 2019-08-01 16:13:28 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题题解记录文章标签： LeetCode 全排列 Permutations

本文链接：https://blog.youkuaiyun.com/Utopiabuntu/article/details/98070978

LeetCode刷题题解记录专栏收录该内容

54 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典题目：给定一组不重复的整数，返回所有可能的排列组合。通过递归算法，实现了有效的解决方案，并提供了完整的代码示例。

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

文章目录

Solution

更多LeetCode题解

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

Example:

Input: [1,2,3]
Output:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

Solution

递归可解。

class Solution {
public:
    vector<vector<int>> permute(vector<int> &nums) {
        vector<vector<int>> permutation;
        vector<int> used_ele;
        vector<int> temp;
        putElement(permutation, temp, nums, used_ele);
        return permutation;
    }

    void putElement(vector<vector<int>> &permutation, vector<int> &res, vector<int> nums, vector<int> &used_ele) {
        if (used_ele.size() < nums.size()) {
            for (int i = 0; i < nums.size(); i++) {
                if (count(used_ele.begin(), used_ele.end(), nums[i])) {
                    continue;
                } else {
                    res.push_back(nums[i]);
                    used_ele.push_back(nums[i]);
                    putElement(permutation, res, nums, used_ele);
                }
            }
            if (res.size() == 0) return;
            res.erase(res.end() - 1);
            used_ele.erase(used_ele.end() - 1);
        } else {
            permutation.push_back(res);
            res.erase(res.end() - 1);
            used_ele.erase(used_ele.end() - 1);
        }
    }
};