Back to Leetcode

Readme

Greedy/2371.Minimize-Maximum-Value-in-a-Grid/Readme.md

latest521 B
Original Source

2371.Minimize-Maximum-Value-in-a-Grid

将矩阵所有的元素按照从小到大排列。我们依次考察每个元素(i,j),如果第i行和第j列都没有其他元素被考察过的话,那么grid[i][j]就可以赋值为1. 否则,grid[i][j]显然就应该赋值为max{该行目前赋值过的最大值,该列目前赋值过的最大值}+1,以保证和该行该列其他元素的大小关系. 所以我们需要额外空间记录rows[i]与cols[j]来实时更新每行每列当前赋值过的最大值。