ddou_pan的博客

原创 lintcode190-下一个排列

题目描述：题目思路：首先理解排列，简单认为排列起点为序列的全升序，终点是序列的全降序，（其实任何一个位置都可以作为起点）。从序列的后方逐渐往前，最终包括整个序列，思考当某一个子序列已经排列成全降序时，下一个排列就是从子序列中所有大于子序列前一个元素的元素中找到最小的，两者进行置换，然后将子序列排列成全升序。例：序列5,4,7,5,3,2全降序的子序列为7,5,3,2子序列前一个元素为4，子序列中大...