会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
moyu1011
博客园
首页
新随笔
联系
订阅
管理
2022年8月18日
力扣31 下一个排列
摘要: 下一个排列 第一想法是从右往左遍历,先固定第一个数,然后去找第一个比它小的数,找到后交换两数的位置,并按(两数靠左边的数,end)升序,即可完成,但是O(n)=n^2; 优解是从右往左遍历时,从下标为len-2开始向左遍历,每次都和当前下标的右边一位比较,直到找到一个比它小的数,记为n。然后从len
阅读全文
posted @ 2022-08-18 20:42 OraCat
阅读(3)
评论(0)
推荐(0)
编辑
公告