狗家店面

🐶店面，

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

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

第二题和莉蔻舞嗣儿很像

第一问解法应该就是bfs遍历建图，完事了再遍历一遍count有几个pixel是没有4个子节点的，这些就是boundary pixel
第二问也是bfs，每次把所有当前height上的子节点全部检索一遍，这样能确保一定找到最短路径，可以用set来规避重复节点。

这个题可以记录每行最左边和最右边，还有每列最上面和最下面的元素么？

第一问的话 O(MN) 看每一个点有没有一个0的边和至少一个1的边 有的话就是boundary 不就好了吗
为什么要用BFS 求指点。。

kkmonik 发表于 2022-5-2 13:38
第一问的话 O(MN) 看每一个点有没有一个0的边和至少一个1的边 有的话就是boundary 不就好了吗
为什么要用B ...

第一问就每个点扫一遍，判断一下，第二问就用BFS，出发点是每个b，更新最短距离

第一问就是mn过一遍
第二问跟蠡口一样， bfs/dp

kkmonik 发表于 2022-5-2 16:38
第一问的话 O(MN) 看每一个点有没有一个0的边和至少一个1的边 有的话就是boundary 不就好了吗
为什么要用B ...

找最短路径首先想到的就是BFS，一层层往外走