题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
int maxChunksToSorted(vector<int>& arr) {
unordered_map<int,int> map;
vector<int> sortarr = arr;
int ret = 0;
sort(sortarr.begin(),sortarr.end());
for(int i = 0;i < sortarr.size();i ++){
int x = arr[i],y = sortarr[i];
map[x] ++;
if(map[x] == 0){
map.erase(x);
}
map[y] --;
if(map[y] == 0){
map.erase(y);
}
if(map.size() == 0){
ret ++;
}
}
return ret;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla