• <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
            一個樹形結構的公司,所有人的id從0~n-1,老板的ID為headID,每個人有個直屬上司manager[i](老板的上司-1),每個人需要informTime[i]去通知所有下屬,問如果老板想要通知全公司,最快需要多少時間,DFS


             1 #1376
             2 #Runtime: 1174 ms (Beats 77.78%)
             3 #Memory: 51.1 MB (Beats 38.10%)
             4 
             5 class Solution(object):
             6     def numOfMinutes(self, n, headID, manager, informTime):
             7         """
             8         :type n: int
             9         :type headID: int
            10         :type manager: List[int]
            11         :type informTime: List[int]
            12         :rtype: int
            13         """
            14         son = {}
            15         for i in range(n):
            16             if manager[i] >= 0:
            17                 if manager[i] not in son:
            18                     son[manager[i]] = [i]
            19                 else:
            20                     son[manager[i]].append(i)
            21 
            22         def DFS(id):
            23             ans = 0
            24             if id not in son:
            25                 return 0
            26             for i in son[id]:
            27                 ans = max(DFS(i), ans)
            28             return informTime[id] + ans
            29                 
            30         return DFS(headID)
            麻豆精品久久久久久久99蜜桃| 91超碰碰碰碰久久久久久综合| 国内精品伊人久久久久妇| 久久综合视频网| 天天久久狠狠色综合| 一本色道久久综合狠狠躁篇 | 亚洲午夜无码久久久久| 久久成人国产精品二三区| 亚洲欧洲久久av| 久久伊人精品青青草原高清| 国产精品久久久久蜜芽| 久久九九有精品国产23百花影院| 中文字幕精品无码久久久久久3D日动漫| 日本人妻丰满熟妇久久久久久| 久久黄色视频| 亚洲国产精品久久66| 久久天天躁狠狠躁夜夜avapp | 72种姿势欧美久久久久大黄蕉 | 日韩人妻无码一区二区三区久久| 国产精品欧美久久久久无广告 | 精品久久人人爽天天玩人人妻| 久久久久久狠狠丁香| 日韩AV无码久久一区二区| 久久精品视频一| 伊人 久久 精品| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 亚洲人成网站999久久久综合 | 久久亚洲精品国产亚洲老地址| 国产免费久久精品丫丫| 日韩精品国产自在久久现线拍| 99久久超碰中文字幕伊人| 亚洲国产精品无码久久一线 | 久久夜色精品国产噜噜噜亚洲AV| 欧美久久久久久| 亚洲国产高清精品线久久| 国产成人综合久久精品红| 一级做a爰片久久毛片毛片| 欧美国产成人久久精品| 亚洲AV无码成人网站久久精品大| 少妇内射兰兰久久| 青青草原1769久久免费播放|