• <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
            給出一幅有向無環圖(形式是給出graph: List[List[int]],graph[i]記錄所有i指向的節點),輸出所有從0~n-1的路徑,簡單DFS or BFS


            DFS:

             1 #797
             2 #Runtime: 78 ms (Beats 81.91%)
             3 #Memory: 14.9 MB (Beats 45.48%)
             4 
             5 class Solution(object):
             6     def allPathsSourceTarget(self, graph):
             7         """
             8         :type graph: List[List[int]]
             9         :rtype: List[List[int]]
            10         """
            11         ans = []
            12         def DFS(node, p):
            13             if node == len(graph) - 1:
            14                 ans.append(p)
            15                 return
            16             for i in graph[node]:
            17                 DFS(i, p + [i])
            18 
            19         DFS(0, [0])
            20         return ans


            BFS:

             1 #797
             2 #Runtime: 70 ms (Beats 94.47%)
             3 #Memory: 14.8 MB (Beats 45.48%)
             4 
             5 class Solution(object):
             6     def allPathsSourceTarget(self, graph):
             7         """
             8         :type graph: List[List[int]]
             9         :rtype: List[List[int]]
            10         """
            11         q = deque([[0]])
            12         ans = []
            13         while q:
            14             p = q.popleft()
            15             for i in graph[p[-1]]:
            16                 if i == len(graph) - 1:
            17                     ans.append(p + [i])
            18                 q.append(p + [i])
            19         return ans
            三上悠亚久久精品| 久久精品无码免费不卡| 国产一区二区精品久久岳| 久久久久久人妻无码| 亚洲午夜久久久影院| 2021国产精品久久精品| 久久亚洲中文字幕精品一区| 99久久婷婷国产综合精品草原 | 777午夜精品久久av蜜臀| 人妻无码精品久久亚瑟影视| 久久国产精品一区| 欧洲国产伦久久久久久久| 久久综合九色欧美综合狠狠 | 久久香蕉超碰97国产精品| 国产美女亚洲精品久久久综合| 香蕉久久AⅤ一区二区三区| 久久久久久亚洲精品影院| 97精品伊人久久久大香线蕉| 久久这里只有精品18| 麻豆精品久久精品色综合| 久久99久久无码毛片一区二区| 亚洲一区精品伊人久久伊人| 奇米影视7777久久精品人人爽| 亚洲精品白浆高清久久久久久| 91精品国产综合久久精品| 91精品国产色综合久久| 久久久久人妻精品一区三寸蜜桃| 久久伊人精品一区二区三区| 久久久久久久久久久久中文字幕| 亚洲天堂久久精品| 久久午夜无码鲁丝片秋霞| AAA级久久久精品无码片| 久久本道久久综合伊人| 亚洲精品乱码久久久久66| 99久久精品免费看国产| 久久久久亚洲av成人网人人软件 | 精品久久久久中文字幕日本| 一本伊大人香蕉久久网手机| 色播久久人人爽人人爽人人片AV| 丰满少妇人妻久久久久久| 亚洲七七久久精品中文国产|