【每日一题Day278】LC2500删除每行中的最大值 | 排序+模拟

删除每行中的最大值【LC2500】

给你一个 m x n 大小的矩阵 grid ,由若干正整数组成。

执行下述操作,直到 grid 变为空矩阵:

  • 从每一行删除值最大的元素。如果存在多个这样的值,删除其中任何一个。
  • 将删除元素中的最大值与答案相加。

注意 每执行一次操作,矩阵中列的数据就会减 1 。

返回执行上述操作后的答案。

  • 思路

    将数组的每行进行排序,每次删除得分为该列的最大值,累加返回结果

  • 实现

    java 复制代码
    class Solution {
        public int deleteGreatestValue(int[][] grid) {
            int n = grid.length, m  = grid[0].length, res = 0;
            for (int i = 0; i < n; i++){
                Arrays.sort(grid[i]);
            }
            for (int i = 0; i < m; i++){
                int mx = 0;
                for (int j = 0; j < n; j++){
                    mx = Math.max(mx, grid[j][i]);
                }
                res += mx;
            }
            return res;
        }
    }
    • 复杂度
      • 时间复杂度: O ( n ∗ m ∗ log ⁡ m ) \mathcal{O}(n*m*\log m) O(n∗m∗logm)
      • 空间复杂度: O ( log ⁡ m ) \mathcal{O}(\log m) O(logm)
相关推荐
明天会有多晴朗2 分钟前
C语言入门教程(第6讲):函数——让程序学会“分工合作”的魔法
c语言·开发语言·算法
玖釉-13 分钟前
三维模型数据结构与存储方式解析
数据结构·算法·图形渲染
萤丰信息21 分钟前
从超级大脑到智能毛细血管:四大技术重构智慧园区生态版图
java·人工智能·科技·重构·架构·智慧园区
帅得不敢出门21 分钟前
Android监听第三方播放获取音乐信息及包名
android·java
qq_2663487324 分钟前
系统白名单接口添加自定义验证(模仿oauth2.0),防安全扫描不通过
java·安全
草莓熊Lotso30 分钟前
《算法闯关指南:优选算法--二分查找》--17.二分查找(附二分查找算法简介),18. 在排序数组中查找元素的第一个和最后一个位置
开发语言·c++·算法
努力努力再努力wz35 分钟前
【C++进阶系列】:万字详解特殊类以及设计模式
java·linux·运维·开发语言·数据结构·c++·设计模式
青云交37 分钟前
Java 大视界 -- Java 大数据在智慧交通自动驾驶仿真与测试数据处理中的应用
java·大数据·自动驾驶·数据存储·算法优化·智慧交通·测试数据处理
reasonsummer39 分钟前
【办公类-115-05】20250920职称资料上传04——PDF和PDF合并PDF、图片和PDF合并PDF(十三五PDF+十四五图片)
java·python·pdf
Mcband40 分钟前
Apache Commons IO:文件流处理利器,让Java IO操作更简单
java·开发语言·apache