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

Posted 2022-04-20 ╰つ栺尖篴夢ゞ

一、题目要求

• 给定一个长度为 n 的整数数组 arr，它表示在 [0, n - 1] 范围内的整数的排列，将 arr 分割成若干块（即分区），并对每个块单独排序，将它们连接起来后，使得连接的结果和按升序排序后的原数组相同，返回数组能分成的最多块数量。
• 示例 1：

输入: arr = [4,3,2,1,0]
输出: 1
解释:
将数组分成2块或者更多块，都无法得到所需的结果。
例如，分成