Next Permutation

要點：從后向前逆序列中第一個正序，然后找到逆序列中比這個數大的下一個來交換
錯誤點：

• python的bisect需要正向sorted的array，所以先reverse再binary search
• 最后一個permutation的下一個是正向第一個，只做reverse不用交換

class Solution(object):def nextPermutation(self, nums):""":type nums: List[int]:rtype: void Do not return anything, modify nums in-place instead."""def reverse(nums, l, h):i,j=l,hwhile i<j:nums[i],nums[j]=nums[j],nums[i]i+=1j-=1j=len(nums)-1while j>0 and nums[j]<=nums[j-1]: j-=1reverse(nums, j, len(nums)-1)if j!=0:k = bisect.bisect_right(nums, nums[j-1], j, len(nums)-1)nums[j-1],nums[k]=nums[k],nums[j-1]

轉載于:https://www.cnblogs.com/absolute/p/5678223.html

總結

以上是生活随笔為你收集整理的边工作边刷题：70天一遍leetcode: day 35的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。