leetcode769最多能完成排序的块

leetcode769最多能完成排序的块

1、题目

/

2、题意

思路：数组arr是[0, 1, …, arr.length - 1]的一种排列；

题解1：丛左到右 如果左边的最大值==i则可进行排序 否则不能排序

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