摘要: 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) 编辑