• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            一共
            numCourses門課,
            prerequisites中的每個pair [a, b]表示a的先修課是b,問是否有可能修完所有課
            BFS+拓?fù)渑判蛩枷?br />

             1 #207
             2 #Runtime: 74 ms (Beats 75.97%)
             3 #Memory: 14.5 MB (Beats 97.82%)
             4 
             5 class Solution(object):
             6     def canFinish(self, numCourses, prerequisites):
             7         """
             8         :type numCourses: int
             9         :type prerequisites: List[List[int]]
            10         :rtype: bool
            11         """
            12         ind = [0] * numCourses
            13         adj = [[] for _ in range(numCourses)]
            14         for i in range(len(prerequisites)):
            15             a, b = prerequisites[i]
            16             adj[b].append(a)
            17             ind[a] += 1
            18         q = deque()
            19         for i in range(numCourses):
            20             if not ind[i]:
            21                 q.append(i)
            22         ans = []
            23         while q:
            24             node = q.popleft()
            25             ans.append(node)
            26             for i in adj[node]:
            27                 ind[i] -= 1
            28                 if ind[i] == 0:
            29                     q.append(i)
            30         return len(ans) == numCourses
            国产精品久久久久影视不卡| 潮喷大喷水系列无码久久精品| 久久夜色精品国产噜噜噜亚洲AV| 久久天天躁狠狠躁夜夜不卡| 狠色狠色狠狠色综合久久| 精品国产乱码久久久久久呢| 日韩十八禁一区二区久久| 久久人人超碰精品CAOPOREN| 精品一久久香蕉国产线看播放| 久久精品一区二区国产| 好属妞这里只有精品久久| 国产欧美久久久精品| 国产精品久久久久AV福利动漫| 久久久久久曰本AV免费免费| 久久久久亚洲AV成人网人人网站 | 精品99久久aaa一级毛片| 青青青青久久精品国产h| 7国产欧美日韩综合天堂中文久久久久 | 久久久一本精品99久久精品88| 亚洲精品国精品久久99热一| 亚洲精品无码久久久久去q| 久久午夜羞羞影院免费观看| 亚洲国产成人久久精品影视| 久久精品无码一区二区三区日韩| 尹人香蕉久久99天天拍| 人人狠狠综合久久88成人| 国产精品无码久久综合| 天天爽天天爽天天片a久久网| 久久精品视屏| 亚洲欧美成人综合久久久| 国内精品伊人久久久久| 久久亚洲精品无码播放| 亚洲综合熟女久久久30p| 色综合久久88色综合天天| 久久精品视频一| 久久久精品午夜免费不卡| 日韩电影久久久被窝网| 激情伊人五月天久久综合| 久久久久人妻一区精品 | 久久热这里只有精品在线观看| 国产亚洲色婷婷久久99精品|