【每日一题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)
相关推荐
Java展博13 小时前
[Go 后端转场] 从 try-catch 到 if err != nil:写惯 Java 的人第一次上手最别扭的 4 件事
java·开发语言·golang
starzy199013 小时前
Hadoop介绍总结:一张图理清组件、生态与版本
java·hadoop
yyuuuzz14 小时前
nginx 502 排查,先看上游超时那一行
android·java·运维·nginx·502
Java后端的Ai之路14 小时前
Java并发编程25-集合的线程安全
java·安全·面试
风落青芜14 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
CoderYanger14 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第一弹)
java·数据库·spring·面试·java-ee·tomcat·mybatis
码云社区15 小时前
Java租房平台源码方案:Vue 3房源审核、UniApp预约看房与房东管理
java·vue.js
codigger16 小时前
ThreadLocal 会内存泄露吗?
java·内存泄漏·threadlocal
挖掘狂人16 小时前
ThreadLocal 会内存泄露吗?
java·安全·架构
未秃头的程序猿17 小时前
给新模块加了个 @MapperScan,启动崩了,最后发现跟 MapperScan 没关系
java·后端·mybatis