#include <algorithm>
#include <functional>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param cows int整型vector
* @return int整型vector
*/
vector<int> nextPermutation(vector<int>& cows) {
// write code here
int t = prev_permutation(cows.begin(), cows.end());
if (t == 0)sort(cows.begin(), cows.end(), greater<>());
return cows;
}
};
一、题目考察的知识点
排列
二、题目解答方法的文字分析
prev_permutation的意思是返回当前排列的上(小)一个序列
next_permutation的意思是返回当前排列的下(大)一个序列
三、本题解析所用的编程语言
c++

京公网安备 11010502036488号