Easy
Range Addition II — C++
Full explanation · Time O(p) · Space O(1)
// Time: O(p), p is the number of ops
// Space: O(1)
class Solution {
public:
int maxCount(int m, int n, vector<vector<int>>& ops) {
for (const auto& op : ops) {
m = min(m, op[0]);
n = min(n, op[1]);
}
return m * n;
}
};