排序子序列 - 排序子序列技术,学习,经验文章

下课后泡实验室

3 个月前

【刷题汇总 -- 排序子序列、消减整数、最长上升子序列(二)】读完题知道，让把一个长度为n的数组划分为排序子序列，其中定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。求最少可以划分多少个排序子序列。那么，根据题意和示例分析，既然要划分最少的情况，那么直接把连续上升的区间加上相等的都划分为一个上升区间，把连续下降的区间加上相等的区间也规划为一个区间，最后利用ret计数区间即可，为了直观理解画个图：接下来，就是程序实现。