題目: 1632. Rank Transform of a Matrix
難度: Hard
目前下列解法的時間複雜度: 我覺得是O(m*n*lg(m*n))可是跑起來不像
題目說明
給一 m*n 的數字矩陣，把數字變成他在那一格的行、列中， rank 較大的那個。
rank 從1開始。
若 i<j 則 rand(i)<rank(j) ( 若 i>j 則 rand(i)>rank(j) )
若 i==j 則 rand(i)==rank(j)
要讓 rank 越小越好，但是 rank 最低為1。
(壓線)解法
1. 先想辦法對相同的數字分類: 彼此有相同的row或column就歸為同一類，若兩類中各有一個點有相同的row或column，則這兩類應視為同一類。
2. 把所有點丟進heap，從最小的開始拿。
3. 每次拿出來的時候，一起看被分為同一類的點，取最大應該要有的rank。
4. 幫這些點、row、column更新rank。
5. return
source code
6. 可惡！又TLE！
7. 雖然過了但是跑起來真的很慢，跟我說到底哪裡爛了好嗎
8. 明明在分類的時候分過的類別(以圖來說是邊)都刪掉了，應該不會找第二次才對，大神路過救救地方渣渣好嗎
9. 噢對了，這份code是可以過的，不要看我上面寫得他好像不會過一樣
難度: Hard
目前下列解法的時間複雜度: 我覺得是O(m*n*lg(m*n))可是跑起來不像
題目說明
給一 m*n 的數字矩陣，把數字變成他在那一格的行、列中， rank 較大的那個。
rank 從1開始。
若 i<j 則 rand(i)<rank(j) ( 若 i>j 則 rand(i)>rank(j) )
若 i==j 則 rand(i)==rank(j)
要讓 rank 越小越好，但是 rank 最低為1。
(壓線)解法
1. 先想辦法對相同的數字分類: 彼此有相同的row或column就歸為同一類，若兩類中各有一個點有相同的row或column，則這兩類應視為同一類。
2. 把所有點丟進heap，從最小的開始拿。
3. 每次拿出來的時候，一起看被分為同一類的點，取最大應該要有的rank。
4. 幫這些點、row、column更新rank。
5. return
source code
6. 可惡！又TLE！
7. 雖然過了但是跑起來真的很慢，跟我說到底哪裡爛了好嗎
8. 明明在分類的時候分過的類別(以圖來說是邊)都刪掉了，應該不會找第二次才對，大神路過救救地方渣渣好嗎
9. 噢對了，這份code是可以過的，不要看我上面寫得他好像不會過一樣
