网站标题几个字合适,湖南优化公司,做网站收费标准,苏州互联网企业牛客题霸 [没有重复项数字的所有排列] 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;}
};
