leetcode 46 Permutations

最新推荐文章于 2021-04-09 10:25:14 发布

燕凌姣

最新推荐文章于 2021-04-09 10:25:14 发布

阅读量678

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/nedushy123/article/details/37594851

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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].

#include<iostream>
#include<vector>
#include<cstdio>
using namespace std;
void perm(int start,int end,vector<int> in,vector<vector<int> > &res)
{
        if(start==end)//表示找到了一个排列
        {
                res.push_back(in);
                return ;
        }
        for(int i=start;i<=end;i++)//固定起点，枚举交换后面的元素
        {
                swap(in[start],in[i]);
                perm(start+1,end,in,res);//递归回溯考虑下一个起始位置
                swap(in[start],in[i]);
        }
}
vector<vector<int> > permute(vector<int> &num)
{
        vector<vector<int> > vv;
        perm(0,num.size()-1,num,vv);
        return vv;
}
int main(int argc,char *argv[])
{
        freopen("input.txt","r",stdin);
        vector<int> v;
        vector<vector<int> > vv;
        int num,tmp;
        cin>>num;
        for(int i=0;i<num;i++)
        {
                cin>>tmp;
                v.push_back(tmp);
        }
        vv=permute(v);
        cout<<"the size of vv is:"<<vv.size()<<endl;
        int vvlen=vv.size();
        for(int i=0;i<vv.size();i++)
        {
                int vlen=vv[i].size();
                for(int j=0;j<vv[i].size();j++)
                        cout<<vv[i][j]<<"       ";
                cout<<endl;
        }
        return 0;
}