狗家VO

多谢楼主分享。第二题的follow up，哪位大神帮忙解答下？

楼主为什么两道题，难道是加面？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二题有点难度啊，可撤销的UF吗。感觉完全不会写啊。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Falldawn 发表于 2022-5-10 10:43
第二题我感觉水和地的数量是一样啊，你看lc305的例子就会发现，我想了想，因为只要地被水围起来多了一块 ...

不对吧， 比如这样
101
000
101

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

bd569334590 发表于 2022-5-10 21:11
不对吧， 比如这样
101
000

多谢多谢，没想到这个例子

第二题，如果新增一个陆地会分割水面，当且仅当它连接了两个本就是同一个集合的陆地（所有靠边的陆地算作一个集合）并且，那么只需要每次新增island的时候上下左右对角线check一下是否有同一个集合的陆地，满足条件之后再看看是不是分开了两部分水面就行了。
followup倒是没想道很好的方法