宅男做网站,做企业网站需要收费吗,做门户网站开发的技术,本地房产交易信息网1.题目描述 给你一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix #xff0c;新建一个下标从 0 开始、名为 answer 的矩阵。使 answer 与 matrix 相等#xff0c;接着将其中每个值为 -1 的元素替换为所在列的 最大 元素。 返回矩阵 answer 。 示例 1#xff1a; 输入新建一个下标从 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]]
解释上图显示了发生替换的元素蓝色区域。 2.思路
对于每一列遍历每一行求出列最大值记为colMax,然后第二次遍历每一行将值为-1的位置修改为colMax
3.代码实现
class Solution {public int[][] modifiedMatrix(int[][] matrix) {int m matrix.length, n matrix[0].length;for (int j 0; j n; j) {int colMax 0;//第一次遍历每一行找列最大值for (int i 0; i m; i) {if (matrix[i][j] colMax) {colMax matrix[i][j];}}//第二次遍历行 更新-1为最大值for (int i 0 ; i m; i) {if (matrix[i][j] -1) {matrix[i][j] colMax;}}}return matrix;}
}
