力扣 7月27日每日一题 2500. 删除每行中的最大值

news2024/12/23 4:59:34

题目连接 ==》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;
    }
}