207. Course Schedule 答案错误，求大神帮忙找bug！

问题来自：https://leetcode.com/problems/course-schedule/
感觉是一个很明显的错误，这么简单的test case都没过去，可是就是找不到bug，蓝瘦香菇。。。求大神帮助！

下面是我的code：

1. class Solution:
   
2.     def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool:
   
3.         adj = defaultdict(list)
   
4.         for dest, src in prerequisites:
   
5.             adj[src].append(dest)
   
6.             
   
7.         def isCycle(course, vis):
   
8.             # base: if we find a cycle
   
9.             if course in vis:
   
10.                 return True  
    
11.             # recursion
    
12.             ret = False
    
13.             vis.add(course)
    
14.             neighbors = adj[src]
    
15.             for neighbor in neighbors:
    
16.                 ret = isCycle(neighbor, vis)
    
17.                 if ret: break #if find a cycle, break
    
18.             vis.remove(course)
    
19.             return ret
    
20.                     
    
21.         for course in range(numCourses):
    
22.             visited = set()
    
23.             if isCycle(course, visited):
    
24.                 return False
    
25.         return True

复制代码

第8行，
neighbors = adj[src]

你是想写
neighbors = adj[course]

吧

painlet2 发表于 2020-12-4 09:51
第8行，
neighbors = adj[src]

这位同学你说的太对了！！
感谢啊！太2了我。。