leetcode768最多能完成排序的块 II

1、题目

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

2、题意

题解1：排序记数 当sum==sum2时证明和排序后相等 可以进行排序 nums++；

class Solution {
public:
    int maxChunksToSorted(vector<int>& arr) {
        int nums = 0;
        long long sum = 0,sum2=0;
        vector<int> t = arr;
        sort(t.begin(),t.end());
        for(int i=0;i<arr.size();i++)
        {
            sum+=t[i];
            sum2+=arr[i];
            if(sum==sum2) nums++;
        }
        return nums;
    }
};