Leetcode 3033. Modify the Matrix

• Leetcode 3033. Modify the Matrix
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3033. Modify the Matrix

1. 解题思路

这一题是一道easy的题目，整体思路上没啥难度，就是按照题目翻译一下即可，先遍历一下找到每一列的最大元素，然后把所有值为-1的元素替换为该列的最大元素即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def modifiedMatrix(self, matrix: List[List[int]]) -> List[List[int]]:
        n, m = len(matrix), len(matrix[0])
        _max = [-1 for _ in range(m)]
        to_change = []
        for i in range(n):
            for j in range(m):
                if matrix[i][j] == -1:
                    to_change.append((i, j))
                else:
                    _max[j] = max(_max[j], matrix[i][j])
        for i, j in to_change:
            matrix[i][j] = _max[j]
        return matrix

提交代码评测得到：耗时87ms，占用内存16.6MB。