leetcode 31 下乙個排列

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。

如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。

必須原地修改，只允許使用額外常數空間。

以下是一些例子，輸入位於左側列，其相應輸出位於右側列。

1,2,3 → 1,3,2

3,2,1 → 1,2,3

1,1,5 → 1,5,1

class solution(object):

def nextpermutation(self, nums):
""":type nums: list[int]
:rtype: void do not return anything, modify nums in-place instead.
"""lens = len(nums)
if lens == 2:
t = nums[0]
nums[0] = nums[1]
nums[1] = t
return 
else:
x = nums[0]
low = -lens
high = -lens
#找最靠右邊的需要交換的位置
for i in range(-1,-lens,-1):
for j in range(i-1,-lens-1,-1):
if nums[i] > nums[j]:
if lowlow = j
high = i
if low==j:
high = max(high,i)
#不存在下乙個更大的排列
if low==-lens and high ==-lens:
i = 0
for x in nums[::-1]:
nums[i] = x
i += 1
return
#交換位置
t = nums[low]
nums[low] = nums[high]
nums[high] = t
#排序temp = low+lens+1
a = sorted(nums[temp:])
nums[temp:] = a

leetCode 31 下乙個排列

思路就是找到可以變大的最低位，進一步說，就是找到，nums pos 滿足，存在q使得，q pos 且 nums pos nums q 同時要注意的是，最終的答案要取q的下界。這是因為要找剛剛好比所給數字大的數字，所以我們要使得pos位，增大的盡量小。class solution else if nu...

LeetCode31 下乙個排列

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...

leetcode31 下乙個排列

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...