Easy
Delete Greatest Value in Each Row — C++
Full explanation · Time O(m * nlogn) · Space O(1)
// Time: O(m * nlogn)
// Space: O(1)
// array
class Solution {
public:
int deleteGreatestValue(vector<vector<int>>& grid) {
for (auto& row : grid) {
sort(begin(row), end(row));
}
int result = 0;
for (int j = 0; j < size(grid[0]); ++j) {
int mx = 0;
for (int i = 0; i < size(grid); ++i) {
mx = max(mx, grid[i][j]);
}
result += mx;
}
return result;
}
};