【每日一题Day255】LC2679矩阵中的和 | 排序

简介: 【每日一题Day255】LC2679矩阵中的和 | 排序

矩阵中的和【LC2679】

给你一个下标从 0 开始的二维整数数组nums 。一开始你的分数为 0 。你需要执行以下操作直到矩阵变为空:

  1. 矩阵中每一行选取最大的一个数,并删除它。如果一行中有多个最大的数,选择任意一个并删除。
  2. 在步骤 1 删除的所有数字中找到最大的一个数字,将它添加到你的 分数 中。

请你返回最后的 分数

image.png

class Solution {
    public int matrixSum(int[][] nums) {
        int n = nums.length, m = nums[0].length;
        for (int i = 0; i < n; i++){
            Arrays.sort(nums[i]);
        }
        int res = 0;
        for (int i = m - 1; i >= 0; i--){
            int mx = -1;
            for (int j = 0; j < n; j++){
                mx = Math.max(mx, nums[j][i]);
            }
            res += mx;
        }
        return res;
    }
}

image.png

目录
相关文章
|
7月前
【每日一题Day297】LC1444切披萨的方案数 | 动态规划+二维前缀和
【每日一题Day297】LC1444切披萨的方案数 | 动态规划+二维前缀和
73 0
|
7月前
【每日一题Day342】LC2578最小和分割 | 贪心
【每日一题Day342】LC2578最小和分割 | 贪心
50 0
|
7月前
【每日一题Day292】LC1572矩阵对角线元素的和 模拟
【每日一题Day292】LC1572矩阵对角线元素的和 模拟
31 0
|
7月前
【每日一题Day155】LC1630等差子数组 | 枚举+排序
【每日一题Day155】LC1630等差子数组 | 枚举+排序
47 0
|
7月前
【每日一题Day204】LC1330翻转子数组得到最大的数组值 | 数学
【每日一题Day204】LC1330翻转子数组得到最大的数组值 | 数学
50 1
|
7月前
【每日一题Day350】LC2652倍数求和 | 数学+容斥原理
【每日一题Day350】LC2652倍数求和 | 数学+容斥原理
47 0
|
7月前
【每日一题Day299】LC2235两整数相加
【每日一题Day299】LC2235两整数相加
33 0
|
7月前
【每日一题Day358】LC2698求一个整数的惩罚数 | 递归
【每日一题Day358】LC2698求一个整数的惩罚数 | 递归
59 0
|
7月前
|
存储
【每日一题Day307】LC56合并区间 | 排序
【每日一题Day307】LC56合并区间 | 排序
47 0
|
7月前
【每日一题Day188】LC2418按身高排序 | 排序
【每日一题Day188】LC2418按身高排序 | 排序
39 0