首页 > 试题广场 >

最多能完成排序的块

[编程题]最多能完成排序的块

arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个块（子数组），并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。请问我们最多能将数组分成多少块？

示例1

输入

[5,4,3,2,1]

将数组分成2块或者更多块，都无法得到所需的结果。例如，分成[5, 4], [3, 2, 1]的结果是[4, 5, 1, 2, 3]，这不是有序的数组。

示例2

[2,1,3,4,4]

我们可以把它分成两块，例如[2, 1], [3, 4, 4]。然而，分成[2, 1], [3], [4], [4]可以得到最多的块数。

算法知识视频讲解

暂无题解

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师伴鱼少儿英语测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

2条回答 10收藏 2961浏览

最多能完成排序的块

扫一扫，把题目装进口袋