305 Number of Islands II follow up 有什么好思路？

What if now there is an extra parameter that can change 1 to zero, which makes a land to just water. Any idea on how to efficiently solve this?

简单来说就是水变成小岛用并查集感觉挺好做，4个岛可以连成一个岛。但是反过来，岛变成水，一个岛可能可以变成四个岛。

不知道同学们有没有什么好的思路？

请大大们不吝赐教。

如果我没理解错的话，可以先建立不包含所有去掉的点的并查集，然后倒着一个个加回去，然后再把结果list倒一下...想了好一会，明白后感觉有点傻

spiritcat 发表于 2022-4-19 17:08
如果我没理解错的话，可以先建立不包含所有去掉的点的并查集，然后倒着一个个加回去，然后再把结果list倒一 ...

太犀利了，兄弟

huorili 发表于 2022-4-19 18:09
太犀利了，兄弟

给评个分呗，还看不到面经😂