01 2021 档案

摘要：230.BST中第k小的元素 基本思想： BST的中序遍历是升序序列。下标为k-1的元素就是第k个元素。 具体实现： 中序遍历后，找下标为k-1的元素。 代码： class Solution: def kthSmallest(self, root, k): """ :type root: TreeN 阅读全文

摘要：98.验证二叉搜索树 具体实现： 注意6这个节点不光要小于15而且还要大于10，所以这里的每一个节点都是有一个范围的，下面代码只判断了6比15小，但没有和10进行比较，所以代码是错误的。 class Solution: def isValidBST(self,root): if not node: 阅读全文

摘要：递归 1.两个例子 def fac1(x): if x>0: print(x, end=' ') fac1(x-1) fac1(5) 大框框是函数体，小框框是print def fac2(x): if x>0: fac2(x-1) print(x, end=' ') # fac1(5) fac2(5 阅读全文