矩阵中的和【LC2679】
给你一个下标从 0 开始的二维整数数组
nums
。一开始你的分数为0
。你需要执行以下操作直到矩阵变为空:
- 矩阵中每一行选取最大的一个数,并删除它。如果一行中有多个最大的数,选择任意一个并删除。
- 在步骤 1 删除的所有数字中找到最大的一个数字,将它添加到你的 分数 中。
请你返回最后的 分数 。
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; } }