谷歌电话

popgdp 发表于 2019-9-14 02:59
Recursion不就是dfs的一种实现方法吗

啊我指的是 不需要用trie

请问第一题是先建个图，然后找到排1的那人，然后bfs就好了？

dengzeyu147 发表于 2019/09/18 05:10:54
请问第一题是先建个图，然后找到排1的那人，然后bfs就好了？

建个map key是运动员告诉你的前面的人的名次，value是运动员index 先找到第一个人，再根据map顺藤摸瓜找第二名，以此类推。

popgdp 发表于 2019-9-18 05:15
建个map key是运动员告诉你的前面的人的名次，value是运动员index 先找到第一个人，再根据map顺藤摸瓜找第 ...

对 不需要bfs 就是建个map就好 谢谢