• <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精品国产综合久久| 97r久久精品国产99国产精| 国产成人久久精品一区二区三区 | 色悠久久久久久久综合网| 无码任你躁久久久久久老妇| 久久久无码精品亚洲日韩蜜臀浪潮| 久久丫精品国产亚洲av| 国产巨作麻豆欧美亚洲综合久久| 亚洲欧美成人久久综合中文网 | 亚洲午夜久久久久久久久电影网| 97久久久久人妻精品专区| 精品国产91久久久久久久a| 久久精品一区二区三区AV| 99久久er这里只有精品18| 亚洲欧洲精品成人久久奇米网| 2020久久精品国产免费| 久久久久久久久久久| 久久99精品久久久久久噜噜| 亚洲AV无码久久精品蜜桃| 久久久久18| 国产高清国内精品福利99久久| 无码人妻精品一区二区三区久久 | 女人香蕉久久**毛片精品| 久久精品综合网| 久久99精品国产麻豆不卡| 国产99精品久久| 97精品伊人久久大香线蕉| 99久久无码一区人妻| 97久久国产亚洲精品超碰热| 中文无码久久精品| 青青热久久国产久精品| 女同久久| 久久这里的只有是精品23| 亚洲精品国产自在久久| 一级a性色生活片久久无少妇一级婬片免费放 | 国产∨亚洲V天堂无码久久久| 亚洲国产精品无码久久一线| 久久精品国产亚洲αv忘忧草 |