leetcode769+划分数组最多多少段，内部排序能成最后的有序数组，有trick

最新推荐文章于 2022-10-13 17:54:49 发布

原创最新推荐文章于 2022-10-13 17:54:49 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种解决LeetCode上最大排列块问题的方法。通过遍历数组并跟踪当前最大值，当最大值等于索引时，表示找到了一个可以排序的块，从而计算出数组可以被分成多少个这样的块。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/max-chunks-to-make-sorted/

class Solution {
public:
    int maxChunksToSorted(vector<int>& arr) {
        int res = 0, len = arr.size(), mx = 0;
        for(int i=0; i<len; i++){
            mx = max(mx, arr[i]);
            if(mx==i) res+=1;
        }
        return res;
    }
};