数据结构与算法之深入解析“最多能完成排序的块II”的求解思路与算法示例

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“最多能完成排序的块II”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。

一、题目要求

本题和多能完成排序的块相似，但给定数组中的元素可以重复，输入数组最大长度为 2000，其中的元素最大为10**8。
arr 是一个可能包含重复元素的整数数组，将这个数组分割成几个“块”，并将这些块分别进行排序，之后再连接起来，使得连接的结果和按升序排序后的原数组相同，最多能将数组分成多少块？
示例 1：

输入: arr = [5,4,3,2,1]
输出: 1
解释

以上是关于数据结构与算法之深入解析“最多能完成排序的块II”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章