leetcode

Solution to some Leetcode problems written in C++

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

0900.cpp (340B)

1 class RLEIterator { 2 vector<int> &vec; 3 int idx = 0; 4 5 public: 6 RLEIterator(vector<int> &encoding) : vec(encoding) {} 7 8 int next(int n) { 9 while (idx < vec.size() && n > vec[idx]) 10 n -= vec[idx], idx += 2; 11 if (idx >= vec.size()) return -1; 12 vec[idx] -= n; 13 return vec[idx + 1]; 14 } 15 };