769. Max Chunks To Make Sorted

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

猜你喜欢

转载自www.cnblogs.com/JTechRoad/p/8973730.html