会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wwwwu
博客园
首页
新随笔
联系
订阅
管理
2022年3月21日
【LeetCode 31. 下一个排列】和 【LintCode 51. 上一个排列】
摘要: 31. 下一个排列 首先从后向前查找第一个顺序对 (i,i+1),满足 a[i] < a[i+1]。这样「较小数」即为 a[i]。此时 [i+1,n) 必然是下降序列。 如果找到了顺序对,那么在区间 [i+1,n) 中从后向前查找第一个元素 j 满足 a[i] < a[j]。这样「较大数」即为 a[
阅读全文
posted @ 2022-03-21 13:19 wuzu
阅读(48)
评论(0)
推荐(0)
编辑
公告