leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

0769.cpp (286B)


0 class Solution {
1 public:
2 int maxChunksToSorted(const vector<int> &arr) const {
3 set<int> st;
4 int res = 0;
5 for (int i = 0; i < arr.size(); i++) {
6 st.insert(arr[i]);
7 if (*st.rbegin() == i) res++;
8 }
9 return res;
10 }
11 };