狗家店面，感觉超难

第三问感觉就是规定时间内能到的路线/所有的路线
1，2，3应该都是dfs，每一次变形一点点就可以

感觉DFS就可以？为什么觉得困难？

想问lz是new grad岗位还是实习岗位呀？感觉好难！！

想问下从起点到终点是不是指的是从一个road的start到另一个road的end？还有intersection的key在这题里有什么作用吗？在一个road里是不是在start到end之间所有的点都算是在这条路上的？

nina9128 发表于 2020-8-22 06:47
确实有点满 但不算难吧

1和2是一道题 找到start所在的road开始 dfs+一个counter 这里有个trick是你不能对i ...

楼主提到了两条路可以在不同的点相交多次
road1    - - - -
road2      - -
road1 和 road2 相交多次，可能 road1 的 Intersections map 中有连个key，都包含 road2
关于去重，我的想法是：
当我们想要找和 cur road 相连的 next road 时
只对每个 intersection 的  List<Road> 中 Road.start == key 做 DFS
不知道这样对不对===============上次的回复======================
不好意思，看错了，应该是不能去重，road1 从 第一个和第二个 interrsaction 拐到 road2 完全是两个同的 route
Road1 -----------------------
                \           \
Road2 ------------------------