Leetcode-47: Permutations II

最新推荐文章于 2022-03-05 22:42:33 发布

纸上得来终觉浅绝知此事要躬行

最新推荐文章于 2022-03-05 22:42:33 发布

阅读量148

点赞数

分类专栏： algorithm-design 文章标签： Leetcode

本文链接：https://blog.csdn.net/roufoo/article/details/79832396

版权

algorithm-design 专栏收录该内容

817 篇文章 4 订阅

订阅专栏

这题跟Permutaion差不多，图省事用next_permuatation()做的，只是要加一个set。
解法1：

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>

using namespace std;

vector<vector<int>> permuteUnique(vector<int>& nums) {

    vector<vector<int> > vv;
    vector<int> orig(nums);

    if (nums.size()==0) return vv;

    set<vector<int> > s;
    do {
        s.insert(nums);
        next_permutation(nums.begin(), nums.end());
    } while(nums!=orig);

    for (auto it=s.begin(); it!=s.end(); ++it) {
        vv.push_back(*it);
    }
    return vv;
}

int main()
{
    vector<int> nums={1,1,2};
    vector<vector<int> > vv=permuteUnique(nums);

    cout<<"["<<endl;
    for (auto i : vv) {
        cout<<" [";
        for (auto j : i) cout<<j<<" ";
        cout<<"],"<<endl;
    }
    cout<<"]"<<endl;
    return 0;
}