刷题记录--力扣（769. 最多能完成排序的块）

题目链接

读题：

        简单来说，该题是求最多能将数组分成几块，并且保证这几块的子数组排序后，与原数组升序排序后相同。

思路：

1、遍历数组，当遍历下标与当前最大值相同时，说明可以分一个。

2、若当前下标小于当前最大值，那么说明后面肯定有比最大值小的数，就得继续往后遍历，将其加入子数组中（因为该数组是0-n-1，且每个数只出现一次），所以不可能出现下标大于当前最大值的情况，因此只有当当前下标==当前最大值时，答案个数+1；

代码：

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