亚麻Intern超长timeline

请问楼主 这道题是刷题网站 溜玖吴 吗？

匿名者 发表于 2022-3-6 09:47
想问一下是怎么优化的呀？谢谢。

直接改matrix标记就可以了

匿名者 发表于 2022-3-6 11:28
想问一下这道题的dfs或者bfs，面试官有要求要用recession或者itertation来做吗？或者说两个都可以呀？谢谢

面试官没要求，我只是大概解释了一下dfs, bfs怎么做，然后问面试官dfs可不可以，然后就开写了

katexuuu 发表于 2022-3-6 11:52
请问楼主 这道题是刷题网站 溜玖吴 吗？

之前没刷过这道题，看了一眼确实是，还是刷题太少了

有点好奇，如果改matrix，虽然visited不占空间复杂度了，但是recursively地调用dfs也需要栈空间吧，最差空间复杂度还是O（mn）吧

Vegetable 发表于 2022-3-6 12:42
有点好奇，如果改matrix，虽然visited不占空间复杂度了，但是recursively地调用dfs也需要栈空间吧，最差空 ...

我当时其实说的是这样会改变input的matrix，所以not a good idea，考官好像没有深究

想问一下楼主做完OA2多久给的消息说准备VO呀？

楼主你move的也太快了吧