• <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久久国产综合精品五月天喷水| 国产精品成人久久久久久久| 久久99国产精品久久99小说| 久久AV无码精品人妻糸列| 久久精品国产只有精品66| 天天躁日日躁狠狠久久| 国产精品视频久久| 一本久久知道综合久久| 久久乐国产综合亚洲精品| 秋霞久久国产精品电影院| 少妇高潮惨叫久久久久久| 国产精品天天影视久久综合网| 久久国产精品免费一区二区三区| 亚洲AV无一区二区三区久久| 亚洲国产成人久久精品动漫| 久久久久久久波多野结衣高潮| 国产精品久久网| 无码国内精品久久人妻| 久久精品国产黑森林| 精品熟女少妇a∨免费久久| 亚洲AV成人无码久久精品老人| Xx性欧美肥妇精品久久久久久| 亚洲精品美女久久久久99| 热综合一本伊人久久精品| 久久久久国色AV免费看图片| 无码久久精品国产亚洲Av影片| 四虎久久影院| 久久精品成人一区二区三区| 久久久av波多野一区二区| 日本福利片国产午夜久久| 亚洲AV无码一区东京热久久| 中文字幕人妻色偷偷久久| 亚洲国产精品综合久久一线| 久久久久久国产精品美女| 久久久99精品一区二区| 国产69精品久久久久9999| 久久国产精品免费一区| 久久久久国产精品嫩草影院 | 久久午夜免费视频|