题目链接
https://leetcode.cn/problems/delete-greatest-value-in-each-row/
我的思路
先对每一行的vector进行排序,然后找出每一列的最大值,加入ans中
通过代码
class Solution {
public:
int deleteGreatestValue(vector<vector<int>> &grid) {
int col = grid[0].size();
int row = grid.size();
for (int i = 0; i < row; ++i) {
sort(grid[i].begin(), grid[i].end());
}
int ans = 0;
for (int i = 0; i < col; ++i) {
int temp = -1;
for (int j = 0; j < row; ++j) {
if (temp < grid[j][i]) {
temp = grid[j][i];
}
}
ans += temp;
}
return ans;
}
};