[Google][General SDE] 狗家Timeline和onsite流程

aug828 发表于 2018-12-24 19:03
第一题是不是多个点同时BFS啊？还是有什么更高级的解法？

不用BFS，直接算兩點距離就好

toouryouth 发表于 2018/12/25 00:53:08


不用BFS，直接算兩點距離就好

有道理。我想太多了

toouryouth 发表于 2018/12/25 00:53:08


不用BFS，直接算兩點距離就好

不过要是后续问这个问题：如果平面上有随机障碍物，该怎么解决？
这个直接算距离就不行了

请问第二题能给个例子吗，没有理解

aug828 发表于 2018-12-25 03:34
不过要是后续问这个问题：如果平面上有随机障碍物，该怎么解决？
这个直接算距离就不行了

那必須看隨機障礙物怎麼定義了，如果只是需要改distance function，後續的解法還是一樣

mysteryjoe 发表于 2018-12-25 16:51
请问第二题能给个例子吗，没有理解

比如說xlist = [3,2,3], ylist = [1,2,3]
那最大的3x3的matrix就是[[1,1,1],[2,2,2],[3,2,3]]

同加油!!加油!!加油!!加油!!

凤凰院胸针 发表于 2018-12-27 17:22
同加油!!加油!!加油!!加油!!

謝謝!你也是

谢谢分享

第二轮时间复杂度就是O(m * n)吧？楼主有更好的解法吗？