• <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)
            久久免费高清视频| 免费无码国产欧美久久18| 久久99精品国产麻豆宅宅| 久久国产精品一区二区| 99久久精品免费观看国产| 日韩精品无码久久一区二区三| 伊人久久大香线蕉综合热线| 看久久久久久a级毛片| 99热精品久久只有精品| 欧美日韩精品久久久久 | 久久精品夜夜夜夜夜久久| 国产国产成人精品久久| 亚洲成av人片不卡无码久久| 无码国内精品久久人妻蜜桃| 国内精品久久久久久不卡影院| 亚洲∧v久久久无码精品| 99久久精品免费| 久久精品亚洲精品国产色婷| 久久婷婷五月综合色99啪ak| 久久国产亚洲精品无码| 亚洲午夜精品久久久久久浪潮| 久久99中文字幕久久| 中文字幕无码久久精品青草| 久久综合久久综合九色| 久久久婷婷五月亚洲97号色| 久久久午夜精品福利内容| 国产99久久久久久免费看| 国产精品禁18久久久夂久| 伊人久久综合精品无码AV专区| 免费精品久久久久久中文字幕| 97久久综合精品久久久综合| 久久亚洲精品国产精品| 伊人久久大香线蕉综合影院首页| 亚洲国产成人乱码精品女人久久久不卡 | 久久国产精品成人影院| 国产偷久久久精品专区| 中文字幕热久久久久久久| 怡红院日本一道日本久久| 精品国产一区二区三区久久| 精品久久久久久无码专区不卡 | 久久久久夜夜夜精品国产|