算法1
(STL) $O(n^2)$
调用 next_permutation(begin(),end());
如果已经到达最大的排列返回true
如果还没有到最大的排列返回false
时间复杂度
参考文献
C++ 代码
class Solution {
public:
vector<vector<int>> permutation(vector<int>& nums) {
sort(nums.begin(),nums.end());
vector<vector<int>> res;
do{
res.push_back(nums);
}while(next_permutation(nums.begin() , nums.end()));
return res;
}
};
算法2
(暴力枚举) $O(n^2)$
时间复杂度
参考文献
C++ 代码