• <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
            久久久久亚洲AV无码麻豆| 日韩人妻无码一区二区三区久久 | 综合网日日天干夜夜久久 | 国产精久久一区二区三区| 99久久精品这里只有精品| 国产精品美女久久福利网站| 亚洲国产精品无码久久久蜜芽 | 69国产成人综合久久精品| 777久久精品一区二区三区无码| 久久国产成人精品国产成人亚洲| 久久WWW免费人成—看片| 国产精品久久久香蕉| 四虎国产精品免费久久久| 久久久精品国产sm调教网站| 韩国三级中文字幕hd久久精品 | 怡红院日本一道日本久久| 亚洲性久久久影院| 99久久免费国产精品| 国内精品九九久久精品| 精品久久久久久久久久中文字幕 | 久久精品夜夜夜夜夜久久| 久久综合久久鬼色| 国产亚洲美女精品久久久| 久久夜色精品国产欧美乱| 深夜久久AAAAA级毛片免费看| 久久久国产精品网站| 亚洲精品蜜桃久久久久久| 久久久艹| 久久综合久久综合亚洲| 国产精品免费久久久久电影网| 中文字幕热久久久久久久| 欧美成人免费观看久久| 手机看片久久高清国产日韩| 中文字幕亚洲综合久久| 伊人色综合久久天天| 久久精品国产半推半就| 久久青青草原精品国产不卡| 国产一区二区精品久久岳| 亚洲国产精品久久| 久久精品综合一区二区三区| 久久久久99精品成人片|