【每日一题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)
相关推荐
卓码软件测评25 分钟前
第三方软件测试机构【性能测试工具用LoadRunner还是JMeter?】
java·功能测试·测试工具·jmeter·性能优化
Lionel_SSL4 小时前
《深入理解Java虚拟机》第三章读书笔记:垃圾回收机制与内存管理
java·开发语言·jvm
记得开心一点嘛4 小时前
手搓Springboot
java·spring boot·spring
Greedy Alg4 小时前
LeetCode 142. 环形链表 II
算法
睡不醒的kun4 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
老华带你飞4 小时前
租房平台|租房管理平台小程序系统|基于java的租房系统 设计与实现(源码+数据库+文档)
java·数据库·小程序·vue·论文·毕设·租房系统管理平台
独行soc4 小时前
2025年渗透测试面试题总结-66(题目+回答)
java·网络·python·安全·web安全·adb·渗透测试
脑子慢且灵5 小时前
[JavaWeb]模拟一个简易的Tomcat服务(Servlet注解)
java·后端·servlet·tomcat·intellij-idea·web
先做个垃圾出来………5 小时前
残差连接的概念与作用
人工智能·算法·机器学习·语言模型·自然语言处理
华仔啊6 小时前
SpringBoot 中 6 种数据脱敏方案,第 5 种太强了,支持深度递归!
java·后端