next-permutation
来源:互联网 发布:网络代理地址设置 编辑:程序博客网 时间:2024/06/14 06:16
题目:
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
程序:
class Solution {public: void nextPermutation(vector<int> &num) { if(num.size()<=1) return; int i = num.size()-1; while(i>0 && num[i]<=num[i-1]) --i; if(i==0) { //5,4,3,2,1 reverse(num.begin(),num.end()); }else{ int j = num.size()-1; while(num[j]<=num[i-1]) --j; swap(num[j],num[i-1]); reverse(num.begin()+i,num.end()); } }};
点评:
实现“下一个排列”函数,将排列中的数字重新排列成字典序中的下一个更大的排列。 如果这样的重新排列是不可能的,它必须重新排列为可能的最低顺序(即升序排序)
if(i==0) { reverse(num.begin(),num.end()); //当不存在升序,则当前排列是最大排列,只要旋转整个序列变成最小排列。
从前往后找第一个升序对的位置,找到升序对,则存在交换大小顺序.从后往前找比当前位置打的元素,交换之
阅读全文
0 0
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- Next Permutation
- MySQL 忘记 root密码 以及修改密码
- String、StringBuffer与StringBuilder之间区别
- Java基础17:设计模式学习总结
- 模态框传值
- Linux日记(2)——RPM和YUM
- next-permutation
- Java程序设计教程-第六章
- H.264中的NAL技术
- Java对list进行排序
- POJ 2195 Going Home (网络流之最小费用流)
- 触摸屏驱动程序设计之 输入子系统模型解析
- Metasploit4.14.0安装及windows中MSF终端使用
- 找不到或无法加载主类之JDK解决方法
- Ngnix配置Tomcat负载均衡