next permutation

原创 2016年08月30日 08:56:05
class Solution {
public:
	void nextPermutation(vector<int> &num) {
		int n = num.size();
		if (n == 1)return;
		for (int i = n - 2, ii = n - 1; i >= 0; i--, ii--)
		if (num[i] < num[ii])
		{
			int j = n - 1;
			while (num[j] <= num[i])j--;//从尾部找到第一个比num[i]大的数,一定可以找到
			swap(num[i], num[j]);
			reverse(num.begin() + ii, num.end());
			return;
		}
		reverse(num.begin(), num.end());
	}
};

Next Permutation -- LeetCode

原题链接: http://oj.leetcode.com/problems/next-permutation/  这道题是给定一个数组和一个排列,求下一个排列。算法上其实没有什么特别的地方,主要的问...
  • linhuanmars
  • linhuanmars
  • 2014年03月04日 05:52
  • 15123

LeetCode 31 Next Permutation(下一个排列)

翻译实现下一个排列,将排列中的数字重新排列成字典序中的下一个更大的排列。如果这样的重新排列是不可能的,它必须重新排列为可能的最低顺序(即,升序排序)。重排必须在原地,不分配额外的内存。这里有些例子。输...
  • NoMasp
  • NoMasp
  • 2015年11月18日 22:40
  • 7217

31. Next Permutation (python)

Implement next permutation, which rearranges numbers into the lexicographically next greater permuta...
  • qq_28119401
  • qq_28119401
  • 2016年10月30日 16:17
  • 538

LeetCode 31 Next Permutation (C,C++,Java,Python)

Problem: Implement next permutation, which rearranges numbers into the lexicographically next g...
  • runningtortoises
  • runningtortoises
  • 2015年05月14日 14:36
  • 1347

全排列(next_permutation,递归)

http://www.cnblogs.com/zyoung/p/6764371.html 下面用递归算法实现对1 2 3 4 全排列:#include using namespace std;te...
  • qq_37360631
  • qq_37360631
  • 2017年08月16日 11:32
  • 160

[LeetCode31]Next Permutation

Implement next permutation, which rearranges numbers into the lexicographically next greater permuta...
  • sbitswc
  • sbitswc
  • 2014年06月13日 03:27
  • 690

31 Next Permutation

题目链接:https://leetcode.com/problems/next-permutation/题目:Implement next permutation, which rearranges ...
  • ChilseaSai
  • ChilseaSai
  • 2015年09月01日 20:51
  • 913

31. Next Permutation Leetcode Python

Implement next permutation, which rearranges numbers into the lexicographically next greater permuta...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月22日 06:43
  • 508

[LeetCode] 031. Next Permutation (Medium) (C++/Python)

[LeetCode] 031. Next Permutation (Medium) (C++/Python)
  • hcbbt
  • hcbbt
  • 2015年03月07日 16:11
  • 2106

next_permutation(,)用法

生成n个数的全排列。 比如初始序列为  1 2 3 4  则下一个序列为 1 2 4 3 按序生成。 #include #include #include using namesp...
  • sr19930829
  • sr19930829
  • 2014年03月25日 12:23
  • 4097
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:next permutation
举报原因:
原因补充:

(最多只允许输入30个字)