[leetcode] permutations

最新推荐文章于 2021-02-22 08:18:22 发布

和道一文字JC

最新推荐文章于 2021-02-22 08:18:22 发布

阅读量624

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/mungco/article/details/9882411

算法题专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用递归实现的简单方法来获取一个整数集合的所有可能排列。通过交换元素并递归调用自身来生成所有可能的排列组合。

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

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> > permute(vector<int> &num) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<vector<int> >ret;
        int n=num.size();
        _permute(num,n,n-1,ret);
        return ret;
    }
    void _permute(vector<int>& array,int n,int depth,vector<vector<int> >&ret){
        if(depth==0){
            ret.push_back(array);
            return;
        }
        for(int i=0 ; i<=depth ; i++){
            swap(array[i],array[depth]);
            _permute(array,n,depth-1,ret);
            swap(array[i],array[depth]);
        }
        return;        
    }
};