随笔分类 -  并查集

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 阅读(293) 评论(0) 推荐(0) 编辑
LeetCode 200. Number of Islands(并查集)
摘要："题目" 题意：在一个二维矩阵里，找到全是1相连的块，有几个。 题解：使用并查集，将相连的1设为同一个祖先，最后在统计一下就可以了。 阅读全文
posted @ 2020-02-13 09:51 Shendu.CC 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示