🐶 家ng VO面经

akdhfikbk · 2021-11-22 08:43:20

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

匿名用户-UN3OK *2021-11-22 11:44:41* · 2021-11-22 11:44:41

akdhfikbk 发表于 2021-11-22 08:43
请问下楼主我还是没看懂这个题目：
请问「ice可以滑动」这个要怎么理解？岛屿是可以在ice上滑动的吗? ...

-1路就断了，直接掉进去，不能继续往同一方向滑动

匿名用户-5PH8E *2021-11-22 12:48:29* · 2021-11-22 12:48:29

匿名者发表于 2021-11-21 19:44
-1路就断了，直接掉进去，不能继续往同一方向滑动

想问楼主起始地点和目的地一定是岛屿吗

匿名用户-UN3OK *2021-11-22 13:17:48* · 2021-11-22 13:17:48

匿名者发表于 2021-11-22 12:48
想问楼主起始地点和目的地一定是岛屿吗

起点和终点都是岛屿

匿名用户-5PH8E *2021-11-22 13:46:25* · 2021-11-22 13:46:25

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

匿名用户-UN3OK *2021-11-22 13:48:46* · 2021-11-22 13:48:46

匿名者发表于 2021-11-22 13:46
我的想法是用BFS，先把起点加入queue，然后对于每个queue里的element，寻找往上直走，往下直走，往左直 ...

DFS/BFS都可以，只是实现上的差别。我是因为时间赶，为了快写了一个递归的DFS。

kwenw · 2021-11-23 11:36:47

请问第一题是利口药物零吗

村口王师傅 · 2021-11-23 11:47:02

kwenw 发表于 2021-11-22 19:36:47
请问第一题是利口药物零吗

应该是蠡口原题，stack可解。主要要考虑一些输入invalid的corner case

匿名用户-VPAH7 *2021-11-24 03:44:56* · 2021-11-24 03:44:56

q4 找的是从root到任意leaf的最长path还是找一条root到任意leaf的path使这条path所经过的节点的和最大。谢谢！

匿名用户-VPAH7 *2021-11-24 05:40:49* · 2021-11-24 05:40:49

本帖最后由匿名于 2021-11-23 15:42 编辑

lz你好，岛屿那道题，-1的话直接停止，但如果撞到边界可以换方向吗？