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