2022 IMC Summer 实习OA，Python第一题time out挂经

倒序浏览 · 2021-8-3 12:04:27

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

x

刚做完IMC白嫖OA，两道题和地里是一样的。

第一题我用蠡口中bfs做，用python

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

entation的问题。大家在做的时候要注意。

匿名用户-ACZCA *2021-8-3 13:15:09* · 2021-8-3 13:15:09

本帖最后由匿名于 2021-8-3 00:16 编辑

lol丢人了，我的问题在于bfs的时候没有把neighbors马上放到visited set里去...

stanlin6666

queue维护两个状态，一个表示已经吃掉bishop，一个表示没有吃掉bishop，然后用LC上的解法可以全过test case。

lukaifan

我也出现了同样的错误，为什么要把neighbors马上放到visited里面呢

要上学ya

7/30 写OA 8/2 喜提rejection 哭

kaosin

stanlin6666 发表于 2021-8-3 00:16
queue维护两个状态，一个表示已经吃掉bishop，一个表示没有吃掉bishop，然后用LC上的解法可以全过test case ...

請問是lc上哪道相似題?