class Solution {
public:
int maxChunksToSorted(vector<int>& arr) {
int n = arr.size();
int cur_max = 0;
int count = 0;
for(int i = 0; i < n; i++){
cur_max = max(cur_max, arr[i]);
if(cur_max == i)
count++;
}
return count;
}
};
数据结构 数组 769. Max Chunks To Make Sorted (Medium)
最新推荐文章于 2021-09-06 04:36:32 发布