牛客題霸 [沒有重復項數字的所有排列] C++題解/答案

題目描述

給出一組數字，返回該組數字的所有排列
例如：
[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
（以數字在數組中的位置靠前為優先級，按字典序排列輸出。）

題解：

第一反應就是stl的next_permulatation()
可以實現全排列
如果不用stl可以用dfs實現

代碼:

class Solution { public:vector<vector<int> > permute(vector<int> &num) {vector<vector<int>>res;sort(num.begin(),num.end());if(num.empty())return res;do{res.push_back(num);}while(next_permutation(num.begin(), num.end()));return res;} }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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