leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

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 };