[LeetCode] Next Permutation
来源:互联网 发布:ubuntu 16.10安装lamp 编辑:程序博客网 时间:2024/06/06 19:08
[Problem]
ms直接使用C++的next_permutation(iterator first, iterator last);就可以了。
[Solution]
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).
The replacement must be in-place, do not allocate extra memory.
Here are some examples. Inputs are in the left-hand column and its corresponding outputs are in the right-hand column.1,2,3
→ 1,3,2
3,2,1
→ 1,2,3
1,1,5
→ 1,5,1
[Analysis] ms直接使用C++的next_permutation(iterator first, iterator last);就可以了。
[Solution]
class Solution {说明:版权所有,转载请注明出处。Coder007的博客
public:
void nextPermutation(vector<int> &num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
next_permutation(num.begin(), num.end());
}
};
阅读全文
0 0
- LeetCode: Next Permutation
- LeetCode Next Permutation
- LeetCode : Next Permutation
- [Leetcode] Next Permutation
- [LeetCode] Next Permutation
- [Leetcode] Next Permutation
- leetcode 88: Next Permutation
- [LeetCode]Next Permutation
- LeetCode-Next Permutation
- [leetcode]Next Permutation
- LeetCode - Next Permutation
- LeetCode 31: Next Permutation
- 【leetcode】Next Permutation
- LeetCode题解:Next Permutation
- 【LeetCode】Next Permutation
- [LeetCode] Next Permutation
- LeetCode Next Permutation
- leetCode | Next Permutation
- 『默哀』你的梦或许因为这个新闻而碎了【用你的程序语言 抛出一行异常】
- [LeetCode] Convert Sorted Array to Binary Search Tree
- HDU6197 array array array 最长上升子序列(模板题)
- [LeetCode] Convert Sorted List to Binary Search Tree
- JS中script标签位置对页面的影响
- [LeetCode] Next Permutation
- poj 3321(dfs序&&树状数组)
- [LeetCode] Word Ladder
- [WikiOI] 1.1.1 最小数和最大数
- 【BZOJ4872】【SHOI2017】分手是祝愿 期望DP
- [WikiOI] 1.1.2 求和
- hadoop学习3
- 存根类
- [WikiOI] 1.2.1 判断浮点数是否相等