平泉建设局网站免费网站服务
web/
2025/10/2 2:22:38/
文章来源:
平泉建设局网站,免费网站服务,我想建立个网站怎么弄,网站可以几个服务器目录
题目#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;}
};
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/85374.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!