骨骼阳谷县 onsite

ypcu327 发表于 2020-2-17 12:12
第一个题的follow up使用dfs+memo来做吗

感觉应该用BFS

ypcu327 发表于 2020-2-17 12:12
第一个题的follow up使用dfs+memo来做吗

可以这么解，我就是这么写的。

duduhaha 发表于 2020-2-17 05:17
能说的更清楚些吗？ 写一个method   String[] validPath(String[] path)   返回一个合法的最少改动的合法 ...

DEH 是一个SFO出发可以到达的机场，我编的。。
BFS的解法我第7楼说了呀。

sweetpea 发表于 2020/02/17 15:33:19
可以这么解，我就是这么写的。

好的 谢谢您

想问一下第四题的返回的路线也必须是和给定的路线长度相同吗 也就是经停的机场数目一样？还有如果您用BFS+PQ 那么一开始PQ放什么初始状态呢？

duduhaha 发表于 2020-2-17 14:24
感觉应该用BFS

嗯呢BFS确实更好

楼主设的分太高了😭

求米看题目啊！