题目描述:
给你一个下标从 0 开始的二维整数数组 nums 。一开始你的分数为 0 。你需要执行以下操作直到矩阵变为空:
矩阵中每一行选取最大的一个数,并删除它。如果一行中有多个最大的数,选择任意一个并删除。
在步骤 1 删除的所有数字中找到最大的一个数字,将它添加到你的 分数 中。
请你返回最后的 分数 。
示例:
解题思路:
对每行进行升序排序–》求每一列最大值的和。
代码附上:
class Solution {
public int matrixSum(int[][] nums) {
int sum=0,max=-1;
for(int i=0;i<nums.length;i++) {
Arrays.sort(nums[i]);
}
for(int i=nums[0].length-1;i>=0;i--) {
max=-1;
for(int j=0;j<nums.length;j++) {
max=max>nums[j][i]?max:nums[j][i];
}
sum+=max;
}
return sum;
}
}