空气床店面挂经

sherry9788 · 2019-10-19 13:21:33

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

x

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

年糕喵 · 2019-10-20 01:33:35

请问lz第一题bfs的复杂度是多少呀？

Autamanl · 2019-10-22 03:25:32

Hi 第一题请问要怎么打印path呀？

sherry9788 · 2019-10-22 06:10:24

年糕喵发表于 2019-10-20 01:33
请问lz第一题bfs的复杂度是多少呀？

我当时说的是n!，考虑k的话是n^k的样子，不太清楚对不对

sherry9788 · 2019-10-22 06:11:23

Autamanl 发表于 2019-10-22 03:25
Hi 第一题请问要怎么打印path呀？

更新距离的时候同时更新path

Autamanl · 2019-10-22 07:24:06

那请问要怎么处理这种情况呢：

更新完path之后发现因为stop限制到不了终点，这时应该要往回找之前的状态？

sherry9788 · 2019-10-22 07:42:53

Autamanl 发表于 2019-10-22 07:24
那请问要怎么处理这种情况呢：

更新完path之后发现因为stop限制到不了终点，这时应该要往回找之前的状态 ...

我当时没有试这个case 看面试官要求吧？

Autamanl · 2019-10-22 07:51:04

好的，谢谢啦！！

tm1234 · 2019-10-22 08:12:05

请问lz第二题面试官有没有说为什么要trie呢？感觉写起来麻烦好多啊

空气床 店面挂经