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