🐶 昂赛

Musclekai

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

Musclekai

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

acheirs

二霸气 constant space 不简单，没做过的话不给提示不好想出来。

heyx8826

acheirs 发表于 2022-7-23 23:16
二霸气 constant space 不简单，没做过的话不给提示不好想出来。

确实。去年第一次做的时候想出来了。昨天怎么都想不到解法，看了以前的submission才有思路。

neverlate

第4题，感觉也就dp了

joepass

请问楼主，关于第三题的follow up,有啥好办法把enclosed water cell算进去吗？我能想到的就是先扫描一遍，如果cell的四个方向上都存在1就认为它是enclosed，然后改写为1，然后再bfs。

joepass

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

Musclekai

joepass 发表于 2022-07-31 20:46:22
同意楼主的想法，我后来也想到了。就是找到一个岛后把四个边界确定，然后在这个区域里找值为零的点是否被enclosed。那面试官表示满意了吗？

应该是满意的吧

奋斗的叉子

没有system design吗？

匿名用户-6AEMC *2022-9-28 05:16:20* · 2022-9-28 05:16:20

第四题怎么返回具体的list啊