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

題目描述

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

題解：

第一反應(yīng)就是stl的next_permulatation()
可以實現(xiàn)全排列
如果不用stl可以用dfs實現(xiàn)

代碼:

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;} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。