题目连接 ==》2500. 删除每行中的最大值
有一句话这么说的:不用把人生的每一个目标都定在年龄线上,人生的本质是体验,感悟,和成长。什么年龄该干什么事本来就是一个伪命题。事实上,当你找到你热爱的东西,你的人生才真正开始!!
嘿嘿,共勉欧!!!
目录
前言
一、题目分析
二、使用步骤
总结
前言
如果我说出:大丈夫身居天地间,岂能郁郁久居人下。会不会我把我的义父也???
一、题目分析
具体观察题目的话,你可以发现,它给你一个矩阵 ==》 二维数组。 每次删除每行最大的数值,并且将每次删除的这几个数,找出最大的值进行相加,将这个矩阵删除完时,则返回每次删除(每次删除是指 依次删除每行的最大值,当每行都删除了,则为一次!)最大值的和。
el:这个的话,就很明显了!!!
具体思路的话:
1). 将每行用 Arrays.sort() 进行排序,这是一个升序列表
2). 运用双层 for 循环,外层循环每一列,内层循环每一行。
3). 记录内层for循环的最大值,与外层循环的每一次求的最大值进行求和。
二、使用步骤
代码 ==》 好看好学!!!
class Solution {
public int deleteGreatestValue(int[][] grid) {
for(int[] a : grid){
Arrays.sort(a);
}
// x是行数 y是列数
int ans = 0;
for(int i = grid[0].length-1;i>=0;i--){
int max = 0;
for(int j = 0;j<grid.length;j++){
max = Math.max(max,grid[j][i]);
}
ans += max;
}
return ans;
}
}
总结
多多点赞,关注我,嘻嘻