LeetCode | Permutations

题目:

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:
    bool* nums;
    vector<int> tmp;
    vector<vector<int> > v;
    int len;
    vector<vector<int> > permute(vector<int> &num) {
        len = num.size();
        nums = new bool[len];
        for(int k=0;k<len;k++)
        {
            nums[k]=true;
        }
        generatePermute(num);
        return v;
    }
    
    void generatePermute(vector<int> &num)
    {
        if(tmp.size() == len)
        {
            v.push_back(tmp);
        }
        else
        {
            for(int i=0;i<len;i++)
            {
                if(nums[i])
                {
                    nums[i]=false;
                    tmp.push_back(num[i]);
                    generatePermute(num);
                    nums[i]=true;
                    tmp.pop_back();
                }
            }
        }
    }
};
    原文作者:Allanxl
    原文地址: https://blog.csdn.net/lanxu_yy/article/details/17525459
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞