leetcode Next Permutation
2015-04-22 21:27
423 查看
我的代码:
#include<iostream> #include<vector> #include<algorithm> using namespace std; void swap(int &a, int &b){ int t = a; a = b; b = t; } void nextPermutation(vector<int> &num) { int L = num.size(); if (L < 1) return; int k = 0; for (int i = L-2; i >=0; i--){ for (int j = L-1; j >i;j--){ if (num[j] > num[i]){ swap(num[i], num[j]); sort(num.begin()+i+1,num.end()); return; } } } for (int i = 0; i <= L / 2; i++) swap(num[i], num[L-1 - i]); } int main(){ vector<int> num = { 1,3,2 }; nextPermutation(num); for (int i = 0; i < num.size(); i++) cout << num[i] << endl; }
相关文章推荐
- leetcode Next Permutation
- leetcode Next Permutation
- [leetcode]Next Permutation @ Python
- leetcode/Next Permutation
- 每天一道LeetCode-----重新实现next_permutation
- LeetCode Next Permutation
- Leetcode之Next Permutation 问题
- LeetCode 31.Next Permutation & 33.Search in Rotated Sorted Array
- Leetcode Next Permutation
- Leetcode Next Permutation
- LeetCode之Next Permutation
- leetcode Next Permutation
- LeetCode Next Permutation
- LeetCode(31): Next Permutation (C++)
- 31. Next Permutation LeetCode
- LeetCode--next-permutation
- leetcode+调用c++的next_permutation即可
- LeetCode : Next Permutation
- LeetCode Next Permutation
- LeetCode Next Permutation