题目
题目链接
文章来源:https://www.toymoban.com/news/detail-509363.html
分析
两个函数知识点:next_permutation(start,end);
输出所有比当前排列 排列大的排列prev_permutation(start,end);
输出所有比当前排列 排列小的排列文章来源地址https://www.toymoban.com/news/detail-509363.html
AC代码
#include <iostream>
#include <algorithm>
class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int>> ans;
sort(nums.begin(),nums.end());
do{
vector<int> temp;
for(int j=0;j<nums.size();j++){
temp.push_back(nums[j]);
}
ans.push_back(temp);
}while(next_permutation(nums.begin(),nums.end()));
return ans;
}
};
到了这里,关于leecode-全排列的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!