[LeetCode] 31. Next Permutation
来源:互联网 发布:模拟城市5 mac 编辑:程序博客网 时间:2024/05/16 13:41
题目:https://leetcode.com/problems/next-permutation/description/
题目
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
思路
1.这个题目的意思是从这个组合里面,找一个比原组合大一点的数。
分两个部分来看,找到比这个数大,找到比这个数大中最小的。
首先某个较高位需要改变,然后取后面一个比这个数稍大的数与之交换。
2.确定最高位,从后往前找,找到一个前个数比后面一个小的,那么改这前数,是改变数最高位。
3.确定比这个数稍大的数,从后找一个稍大的数。
3.将确定最高位后的数升序排序。
python
class Solution(object): def nextPermutation(self, nums): """ :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead. """ if len(nums)==1: return subMinindex = -1; for i in range(len(nums)-1,0,-1): if nums[i-1]<nums[i]: subMinindex = i-1 break print(nums," aaa ",subMinindex) if subMinindex==-1 : for i in range(0,len(nums)/2): nums[i],nums[len(nums)-1-i] = nums[len(nums)-1-i],nums[i] return j = subMinindex+2; while(j < len(nums)): if nums[subMinindex] >= nums[j]: break j+=1; j = j-1; nums[subMinindex],nums[j] = nums[j],nums[subMinindex] nums[subMinindex+1:] = sorted(nums[subMinindex+1:])
阅读全文
0 0
- [LeetCode]31.Next Permutation
- LeetCode --- 31. Next Permutation
- [Leetcode] 31. Next Permutation
- LeetCode 31.Next Permutation
- [leetcode] 31.Next Permutation
- [leetcode] 31. Next Permutation
- *LeetCode 31. Next Permutation
- Leetcode 31. Next Permutation
- leetcode 31. Next Permutation
- 31. Next Permutation LeetCode
- leetcode 31. Next Permutation
- leetcode 31. Next Permutation
- [LeetCode]31. Next Permutation
- [LeetCode]31. Next Permutation
- LeetCode 31. Next Permutation
- 【leetcode】31. Next Permutation
- LeetCode *** 31. Next Permutation
- leetcode 31. Next Permutation
- 突发奇想来揣测揣测大师是如何发明补码的
- Entity Framework入门(1)---简介
- VLC 播放PCM音频文件
- 在spring管理之外的地方使用spring管理的依赖
- display
- [LeetCode] 31. Next Permutation
- 以斐波那契数列实现黄金分割数的验证
- 魅族拆分手机业务,魅蓝独立,新LOGO曝光
- win10+Ubuntu的安装
- 阿里人工智能产品邀请函曝光 内藏玄机
- bzoj1555KD之死 贪心+堆
- 百度人脸识别技术落地机场 你可以刷脸登机了
- 深入理解SeLinux SeAndroid(一)
- 搭建hadoop集群环境准备centOS系统