• <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
            給出一顆二叉搜索樹,求樹中數值范圍處于[low, high]的節點之和,DFS,如果當前節點處于[low, high],則左右子樹都要搜索,如果當前節點小于low,只需要搜索右子樹,如果當前節點大于high,只需要搜索左子樹,不過這題數據比較簡單,直接深搜完整棵樹,遇到處于[low, high]的節點就累加也可以過

            只搜索特定子樹:

             1 #938
             2 #Runtime: 284 ms
             3 #Memory: 29.9 MB
             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 rangeSumBST(self, root, low, high):
            13         """
            14         :type root: TreeNode
            15         :type low: int
            16         :type high: int
            17         :rtype: int
            18         """
            19         def DFS(r):
            20             if not r:
            21                 return 0
            22             if r.val >= low and r.val <= high:
            23                 return r.val + DFS(r.left) + DFS(r.right)
            24             if r.val < low:
            25                 return DFS(r.right)
            26             if r.val > high:
            27                 return DFS(r.left)
            28         return DFS(root)

            暴力搜完整棵樹:

             1 #938
             2 #Runtime: 535 ms
             3 #Memory: 29.5 MB
             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 rangeSumBST(self, root, low, high):
            13         """
            14         :type root: TreeNode
            15         :type low: int
            16         :type high: int
            17         :rtype: int
            18         """
            19         self.ans = 0
            20         def DFS(r):
            21             if not r:
            22                 return
            23             DFS(r.left)
            24             if r.val >= low and r.val <= high:
            25                 self.ans += r.val
            26             DFS(r.right)
            27         DFS(root)
            28         return self.ans
            精品久久久久久成人AV| 久久久久亚洲精品男人的天堂| 99久久99久久精品国产片果冻| 久久久久人妻一区二区三区vr| 色综合久久久久| 久久久久免费精品国产| 久久国产精品成人片免费| 九九热久久免费视频| 亚洲∧v久久久无码精品| 久久精品三级视频| 日本精品久久久中文字幕| 亚洲人成精品久久久久| 免费精品久久久久久中文字幕| 久久99精品国产麻豆宅宅| 热久久国产欧美一区二区精品 | 久久99精品国产麻豆婷婷| 99久久综合国产精品免费| 一级做a爰片久久毛片16| 亚洲国产另类久久久精品黑人| 久久综合视频网站| 青青草原综合久久大伊人精品| 色综合久久无码中文字幕| 亚洲欧美成人久久综合中文网 | 午夜精品久久久久久| 97精品伊人久久久大香线蕉 | 久久青草国产手机看片福利盒子| 中文字幕无码免费久久| 一本色道久久88综合日韩精品| 国产精品美女久久久网AV| 2021久久精品国产99国产精品| 亚洲精品国产美女久久久| 亚洲色欲久久久综合网| 综合人妻久久一区二区精品| 亚洲精品无码专区久久久| 亚洲精品tv久久久久久久久| 青草国产精品久久久久久| 久久久久久国产精品无码超碰| 亚洲va久久久噜噜噜久久男同 | 久久精品成人免费观看97| 开心久久婷婷综合中文字幕| 久久久久亚洲AV成人网人人软件|