• <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
            一本久道久久综合狠狠爱| 久久亚洲精品无码观看不卡| 狠狠色丁香久久婷婷综合_中| 久久精品中文字幕一区| 久久亚洲欧美日本精品| 午夜精品久久影院蜜桃 | 精品国产婷婷久久久| 国产精品久久久久免费a∨| 久久久久久亚洲Av无码精品专口| 久久亚洲2019中文字幕| 久久精品99久久香蕉国产色戒| 国产亚洲美女精品久久久| 国产精品美女久久久m| 久久久久久精品免费免费自慰| 久久精品国产亚洲麻豆| 久久夜色精品国产网站| 国产美女亚洲精品久久久综合| 久久成人国产精品二三区| 亚洲精品无码久久久影院相关影片 | 蜜桃麻豆www久久| 国内精品久久久久影院一蜜桃| 无码任你躁久久久久久| 精品久久久久久| 久久中文骚妇内射| 77777亚洲午夜久久多喷| 久久亚洲精品无码VA大香大香| 久久中文精品无码中文字幕| 国产精品九九久久免费视频 | 97精品伊人久久大香线蕉| 久久无码AV中文出轨人妻 | 伊人久久大香线蕉综合Av| 91麻豆国产精品91久久久| 久久综合鬼色88久久精品综合自在自线噜噜 | 性色欲网站人妻丰满中文久久不卡| 久久综合鬼色88久久精品综合自在自线噜噜 | 久久国产一区二区| 93精91精品国产综合久久香蕉| 久久天天躁狠狠躁夜夜不卡 | 久久精品国产91久久麻豆自制| 精品国产VA久久久久久久冰| 99re久久精品国产首页2020|