Describe the Painting LeetCode solution in C++

1
class Solution {
2
public:
3
vector<vector<long long>> splitPainting(vector<vector<int>> &seg) {
4
vector<vector<long long>> v;
5
map<long long, long long> m;
6
long long int i = 0;
7
while (i < seg.size()) {
8
m[seg[i][0]] += seg[i][2];
9
m[seg[i][1]] -= seg[i][2];
10
i++;
11
}
12
long long int j = 0, k = 0;
13
for (auto x : m) {
14
long long int prev = j;
15
j += x.second;
16
if (prev > 0) v.push_back({k, x.first, prev});
17
k = x.first;
18
}
19
return v;
20
}
21
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0