建俄语网站,有哪些外国网站国内可以登录的,用护卫神做共享网站,北京专业网站设计制作目录
题目#xff1a;
示例#xff1a;
分析#xff1a;
代码运行结果#xff1a; 题目#xff1a; 示例#xff1a; 分析#xff1a;
给我们一个矩阵#xff0c;每次都把每行中的最大元素拿出来删掉#xff0c;再把每次删除的元素里最大的元素拿出来加到结果里
示例
分析
代码运行结果 题目 示例 分析
给我们一个矩阵每次都把每行中的最大元素拿出来删掉再把每次删除的元素里最大的元素拿出来加到结果里问矩阵为空的时候我们能得到的结果是多少。
我们可以暴力模拟两层循环找出每层的最大元素因为这是简单题所以大概率不会超时我没试过
我们也可以直接把每行单独排序然后依次按照列来查询每行的元素找出最大值加到结果里这样也不需要把元素删掉省去了不少时间。排序之后只需要把每行中同一列的元素拿出来比较即可。 代码运行结果
class Solution {
public:int deleteGreatestValue(vectorvectorint grid) {for(auto g:grid){sort(g.begin(),g.end());}int res0;for(int j0;jgrid[0].size();j){int tempgrid[0][j];for(int i1;igrid.size();i){if(grid[i][j]temp) tempgrid[i][j];}restemp;}return res;}
};
