两个大名鼎鼎的算法

面试会考算法课学过的像dijkstra 和 floyd 算法吗？ leetcode上好像没怎么见过

lc上有呀，比如499Maze(Dijkstra)和399Evaluate Division(Floyd)

alyssum14 发表于 2018-4-30 13:46
lc上有呀，比如499Maze(Dijkstra)和399Evaluate Division(Floyd)

原来如此啊， 还没有刷到过这两题

399dfs就可以解，不明白floyd解法有什么优势。必须要有Floyd的我还没见过。dijkstra很常见

EmanekaT 发表于 2018-4-30 15:53
399dfs就可以解，不明白floyd解法有什么优势。必须要有Floyd的我还没见过。dijkstra很常见

有人面google的时候followup被问到了这个

会 google onsite考了dijkstra

729654213 发表于 2018-4-30 21:22
会 google onsite考了dijkstra

好厉害的样子~

EmanekaT 发表于 2018-4-30 15:53
399dfs就可以解，不明白floyd解法有什么优势。必须要有Floyd的我还没见过。dijkstra很常见

floyd写起来比较漂亮？

szyyn95 发表于 2018-4-30 20:51
有人面google的时候followup被问到了这个

嗯嗯。看来还是得会。floyd写起来很简单其实也无所谓。