1632. Rank Transform of a Matrix
https://leetcode.com/problems/rank-transform-of-a-matrix
Description
Given an m x n
matrix
, return a new matrix answer
where answer[row][col]
is the rank of matrix[row][col]
.
The rank is an integer that represents how large an element is compared to other elements. It is calculated using the following rules:
The rank is an integer starting from
1
.If two elements
p
andq
are in the same row or column, then:If
p < q
thenrank(p) < rank(q)
If
p == q
thenrank(p) == rank(q)
If
p > q
thenrank(p) > rank(q)
The rank should be as small as possible.
It is guaranteed that answer
is unique under the given rules.
Example 1:
Example 2:
Example 3:
Example 4:
Constraints:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 500
-109 <= matrix[row][col] <= 109
ac
Last updated