营销型网站规划建设的七大要素,用户权限配置wordpress,如何在路由器上做网站转跳,云建站空间牛客题霸 [没有重复项数字的所有排列] C题解/答案
题目描述
给出一组数字#xff0c;返回该组数字的所有排列 例如#xff1a; [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. #xff08;以数字在数组中的位置靠前为优先级#xff0c;按字典…牛客题霸 [没有重复项数字的所有排列] 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:vectorvectorint permute(vectorint num) {vectorvectorintres;sort(num.begin(),num.end());if(num.empty())return res;do{res.push_back(num);}while(next_permutation(num.begin(), num.end()));return res;}
};
