?？皖}霸 [ 有重復項數字的所有排列] C++題解/答案

題目描述

給出一組可能包含重復項的數字，返回該組數字的所有排列。

題解：

很多人應該都是用的遞歸方式來做，這里介紹一個stl的next_permutation
在頭文件里，可以產生全排列
next_permutation()是按照字典序產生排列的，并且是從數組中當前的字典序開始依次增大直至到最大字典序
所以我們第一步先排序，按照從小到大，然后一遍全排列一邊存入vector內

代碼：

class Solution { public:vector<vector<int> > permuteUnique(vector<int> &num) {vector<vector<int> >a;sort(num.begin(),num.end());do{a.push_back(num);}while(next_permutation(num.begin(), num.end()));return a;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [ 有重复项数字的所有排列] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。