12 2020 档案

LeetCode 1632. Rank Transform of a Matrix
摘要：题目 拖了两个月，终于这这道题目AC了。 思路是贪心，将所有的元素从小到大排序。并且维护两个数组，一个数组代表每一行的当前已经填上的最大的rank，比如nrank[0]=2 表示第0行，目前已经填到了rank=2，下一个再填就一定是>=2的数字。 同理列也是。一开始nrank[],和mrank[]都 阅读全文
posted @ 2020-12-30 17:45 Shendu.CC 阅读(299) 评论(0) 推荐(0)