Posted on   |   Updated on | In | | Visitors

树的定义

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None    def rangeSumBST(self, root: TreeNode, low: int, high: int) -> int:
        ans = 0
        if root:
            if low <= root.val <= high:
                ans += root.val
                ans += self.rangeSumBST(root.left, low, high)
                ans += self.rangeSumBST(root.right, low, high)
            elif root.val < low:
                ans += self.rangeSumBST(root.right, low, high)
            else:
                ans += self.rangeSumBST(root.left, low, high)
        return ans
        self.right = None
Read more »

Posted on   |   Updated on | In | | Visitors

前言

终于有了一个整理自己学习笔记的地方了，之前用过印象笔记，觉得它的markdown格式处理得不是很完美，复制粘贴出来总是格式不对。后来又用过jupyter_nootboke，但是不方便在其它客户端查看。

Read more »