会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
absolute
博客园
首页
新随笔
联系
订阅
管理
2016年4月3日
边工作边刷题:70天一遍leetcode: day 94
摘要: google onsite系列:走迷宫 原题:matrix迷宫最短路径的扩展,假设小球在确定一个方向后一直走直到碰到障碍物或者到了迷宫的边界才会停下来。只有当小球最终停在出口位置才算走出迷宫,计算最少需要几步走出迷宫。 思路:简单的迷宫最短路径用bfs来遍历。这题的考点是如何把小球的行走方式转换为b
阅读全文
posted @ 2016-04-03 06:33 absolute100
阅读(309)
评论(0)
推荐(0)
编辑
公告