【每日一题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)
相关推荐
青少儿编程课堂20 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂21 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
这个昵称不容易21 小时前
SpringBoot 医疗病历交互系统毕设:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
Pniubi1 天前
怎么排查慢SQL,怎么解决?
java·数据库·sql
薛之谦_1 天前
Java 全栈知识体系:从 IDEA 高效开发到 JVM、并发与 Stream 实战
java·jvm·intellij-idea
forest_091 天前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 2291 天前
C++ 算法基础 (差分)
开发语言·c++·算法
文丑颜不良啊1 天前
LeetCode2761~2780题目解析
java·leetcode
jyOverQ1 天前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
IT枫斗者枫哥1 天前
子线程断言失败,JUnit 为什么还显示通过?
java·后端