[leetcode 46] Permutations

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #backtracking

[LeetCode 刷题] 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一个通过递归交换元素位置的方法来生成所有可能的数字排列。使用C++实现了一个简单的类，该类接受一个整数数组作为输入，并返回该数组的所有可能排列。

Given a collection of 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].

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