3033、修改矩阵

leetcode 数组矩阵

Created At : 2024-07-06 13:50

Count:351 Views 👀 :

Comment:

题目

题目

给你一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix ，新建一个下标从 0 开始、名为 answer 的矩阵。使 answer 与 matrix 相等，接着将其中每个值为 -1 的元素替换为所在列的最大元素。

返回矩阵 answer 。

示例 1：

输入：matrix = [[1,2,-1],[4,-1,6],[7,8,9]]
输出：[[1,2,9],[4,8,6],[7,8,9]]
解释：上图显示了发生替换的元素（蓝色区域）。
- 将单元格 [1][1] 中的值替换为列 1 中的最大值 8 。
- 将单元格 [0][2] 中的值替换为列 2 中的最大值 9 。

示例 2：

输入：matrix = [[3,-1],[5,2]]
输出：[[3,2],[5,2]]
解释：上图显示了发生替换的元素（蓝色区域）。

提示：

m == matrix.length
n == matrix[i].length
2 <= m, n <= 50
-1 <= matrix[i][j] <= 100
测试用例中生成的输入满足每列至少包含一个非负整数。

遍历每一列，找到最大值，找到-1的值，进行更新


class Solution {
    public int[][] modifiedMatrix(int[][] matrix) {
       int m = matrix.length;
       int n = matrix[0].length;
       for (int i = 0;i < n;i++) {
            int[] cache = new int[m];
            int k = 0;
            int max = -1;
            for (int j = 0;j < m;j++){
                if (matrix[j][i] == -1) {
                    cache[k++] = j;
                } else {
                    if (max < matrix[j][i]) {
                        max = matrix[j][i];
                    }
                }
            }
            for (int t = 0;t < k;t++) {
                matrix[cache[t]][i] = max;
            }
        }
        return matrix;
    }
}

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 1056615746@qq.com