• <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
            判斷二叉樹所有層中同一層左右節點寬度最大是多少,BFS,每次處理一層并且求寬度,多開了一個deque來存每個進隊的節點的編號,可以把編號和node節點信息合并,用一個新的node class保存,但似乎用兩個deque更省內存


             1 #662
             2 #Runtime: 28 ms (Beats 72.48%)
             3 #Memory: 14.9 MB (Beats 82.57%)
             4 
             5 # Definition for a binary tree node.
             6 # class TreeNode(object):
             7 #     def __init__(self, val=0, left=None, right=None):
             8 #         self.val = val
             9 #         self.left = left
            10 #         self.right = right
            11 class Solution(object):
            12     def widthOfBinaryTree(self, root):
            13         """
            14         :type root: TreeNode
            15         :rtype: int
            16         """
            17         q = deque([root])
            18         q_idx = deque([1])
            19         ans = 0
            20         while q:
            21             s = len(q)
            22             for i in range(s):
            23                 node = q.popleft()
            24                 x = q_idx.popleft()
            25                 if i == 0:
            26                     tp_min = x
            27                 if i == s - 1:
            28                     tp_max = x
            29                 if node.left:
            30                     q.append(node.left)
            31                     q_idx.append(2 * x - 1)
            32                 if node.right:
            33                     q.append(node.right)
            34                     q_idx.append(2 * x)
            35             ans = max(ans, tp_max - tp_min + 1)
            36         return ans
            无码人妻少妇久久中文字幕| 亚洲国产精品热久久| 99久久香蕉国产线看观香| 久久91精品国产91| 久久91精品国产91久久麻豆| 久久综合给合综合久久| 久久午夜无码鲁丝片| 伊人久久大香线焦综合四虎| 久久受www免费人成_看片中文| 大伊人青草狠狠久久| 国产精品久久婷婷六月丁香| 国产成人精品久久一区二区三区| 久久久久这里只有精品| 久久99精品久久久久子伦| 亚洲国产精品狼友中文久久久| 久久香蕉一级毛片| 久久久久高潮毛片免费全部播放| 久久久WWW成人免费毛片| 久久99国产精品二区不卡| 狠狠色婷婷久久一区二区| 午夜精品久久影院蜜桃| 久久99精品国产麻豆婷婷| 91精品观看91久久久久久| 久久99精品久久久久久hb无码 | 狠狠色丁香婷婷久久综合不卡| 久久99久久成人免费播放| 国产精品久久久久久| 久久精品国产网红主播| 欧美噜噜久久久XXX| 亚洲国产精品无码成人片久久| 久久久噜噜噜久久中文字幕色伊伊 | 91精品国产高清久久久久久国产嫩草| 2021久久精品免费观看| 亚洲人成无码网站久久99热国产| 国产福利电影一区二区三区久久老子无码午夜伦不 | 国产999精品久久久久久| 99久久国产亚洲高清观看2024| 国产美女久久精品香蕉69| 久久精品一区二区国产| 精品国产乱码久久久久久郑州公司 | 国产亚洲精品美女久久久|