本文主要是介绍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。
这篇关于Leetcode 3033. Modify the Matrix的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!