前两题比较简单,就不说了。 第三题是求所有依赖循环的,一开始是想做DFS找有向图中的所有环的,但是浪费了很长时间没写出来,后来就打算用生成式做一个递归。 只写了个思路,后面没debug,所以得了0分。 然后结束后自己debug了一下,也不知道能过多少测试样例了,就提供下自己的思路吧 class Solution: def findpath(self, relys_dict, start_file, stop_file): if start_file in relys_dict: for file in relys_dict[start...