谷歌 出了一点小插曲的山景城昂赛

reliveinfire 发表于 2019-9-11 14:15
举个例子, 但是我不知道这样做正不正确

A-------B

是对的，比我说的好，我是硬套dijkstra, 用-log转化成正值相加找最小， 可是没必要，如果乘积是最大的，一定是最优的

lz能讲解一下第一题的做法么？ 是划分完了做dfs么？

水锦鲤 发表于 2019-9-12 04:34
lz能讲解一下第一题的做法么？ 是划分完了做dfs么？

对每一个输入坐标，按层做遍历就好了。

求问楼主是怎么沟通直接拿到上门的, 太牛逼了!

Sophia_Z 发表于 2019-9-12 05:22
求问楼主是怎么沟通直接拿到上门的, 太牛逼了!

有几年工作经验+之前onsite过，感觉就可以争取一下子

zezed 发表于 2019-9-10 00:19
是，你上网搜下这个名字，mit和ucsd的课件都有原题，讲的很详细。

Can you share the link? Did not find it online. Thank you very much.

lz 可以说下第三题的思路吗？直接暴力DFS解？

jemi 发表于 2019-9-13 08:47
lz 可以说下第三题的思路吗？直接暴力DFS解？

BFS，可以看我之前的回复。

其他楼也有人给出别的思路。

太强了   

第一题不是每次只能递归一个方向往下走吗？为什么还要优化呢，时间复杂度O(n)，只有一个路径啊？
当前是x,y
那么下一步判断走（x+1,y+1) 或者（x+1, y-1),只有一种可能。求问LZ需要cache的部分？