Leetcode 827. Making A Large Island Hard题中的easy题，首先用一个哈希表chunk用每个联通块根节点映射该联通块对应的大小，用Union Find即可，然后对于grid中每个值为0的位置，若其上下左右某个位置为1，则找到该位置对应的根节点，在chunk中找到其对于的联通块的大小，加到square中即可，注意有可能上下左右四个方位中的某些1是联通的，所以我在循环内部用了一个哈希集root记录了访问过的根节点避免重复相加联通块。注意边界即可。
NoSuchKey
猜你喜欢
转载自www.cnblogs.com/haoweizh/p/10322485.html
今日推荐
周排行