会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
望着时间滴答滴答的流过,我不曾改变过 . . .
why
不想连个回忆都没有.
首页
新随笔
管理
2019年4月12日
牛客2018校招 1. 拼多多 迷宫寻路
摘要: 看到这道题目,求脱困的最短路径,首先就想到了bfs, 但是这里有一点不同的是(难受的是): 1.他有10扇门,10把钥匙,怎么去拿钥匙去开门,钥匙和门怎么对应? 2.同样一个点,拿到钥匙a,b,c的时候,和只拿到钥匙b。这样的时候明显是不同的。 因为 : 这个时候,如果遇到了门A,拿到钥匙a,b,c
阅读全文
posted @ 2019-04-12 09:25 whyaza
阅读(423)
评论(0)
推荐(0)
编辑