不准访问
- 积分
- 322
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2017-2-21
- 最后登录
- 1970-1-1
|
follow up 2：假设时间复杂度不重要，想要有效利用空间，减少空间复杂度
答：bidirectional search。stopA和stopB同时搜索，找到交点之后backtrack得到路径。
====
我怎么感觉你这回答错了?
bidirectional 好处是大大减少时间复杂度， square-root级别的减少，而空间复杂度一样，因为你总共也要存那么多node的信息。
而节省空间的是DFS吧？？ |
|
狗仔卡
