VinceWANG541
VinceWANG541
全部文章
分类
面经(1)
归档
标签
去牛客网
登录
/
注册
VinceWANG541的博客
全部文章
(共1篇)
Tusimple DFS优化
然后想到了从一个点出发做一次DFS,求出当前最远端的点,然后从这个点再做一遍DFS,求和当前点距离最远端的点,这两个点的距离就是最远距离。虽然想到了最优解法,但是面试官说时间差不多了,说我能想到思路,相信我也能写出来。就问我有没有什么问题问他,我问了几个问题,然后就结束了
2021-05-11
0
364