Leetcode题解（十六）

44

----------------------------------------------------------------分割线------------------------------------------------------------------------------------

46、Permutations

题目：

题目意思是给定n个不同的数，打印出所有的排列。

http://blog.csdn.net/fly_yr/article/details/48139165

这一篇博客简单介绍了如何使用STL生成数组的全排列，代码如下：

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int> > ret;

        if (nums.empty())
            return ret;

        sort(nums.begin(), nums.end());
        ret.push_back(nums);
        while (next_permutation(nums.begin(), nums.end()))
            ret.push_back(nums);

        return ret;
    }
};

为了提升自己的算法能力，当然不能只会使用STL，而是需要理解其怎样实现这个算法，并且动手自己写出来，这样对自己的能力才会有很大的提升。

 ---------------------------------------------------------------分割线----------------------------------------------------------------------

47、Permutations II

这一题和46题的区别就是数组中的数可能有相同的数。其实方法都和46题一样，代码如下：

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int> > ret;

        if (nums.empty())
            return ret;

        sort(nums.begin(), nums.end());
        ret.push_back(nums);
        while (next_permutation(nums.begin(), nums.end()))
            ret.push_back(nums);

        return ret;
    }
};