01 2021 档案

力扣230题、538题、99题（二叉搜索树、递归）
摘要：230.BST中第k小的元素 基本思想： BST的中序遍历是升序序列。下标为k-1的元素就是第k个元素。 具体实现： 中序遍历后，找下标为k-1的元素。 代码： class Solution: def kthSmallest(self, root, k): """ :type root: TreeN 阅读全文
posted @ 2021-01-27 00:23 最近饭吃的很多 阅读(73) 评论(0) 推荐(0) 编辑
力扣98题，700题，701题，450题、669题（二叉搜索树，递归）
摘要：98.验证二叉搜索树 具体实现： 注意6这个节点不光要小于15而且还要大于10，所以这里的每一个节点都是有一个范围的，下面代码只判断了6比15小，但没有和10进行比较，所以代码是错误的。 class Solution: def isValidBST(self,root): if not node: 阅读全文
posted @ 2021-01-21 17:17 最近饭吃的很多 阅读(95) 评论(0) 推荐(0) 编辑
递归
摘要：递归 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 阅读全文
posted @ 2021-01-14 12:50 最近饭吃的很多 阅读(59) 评论(0) 推荐(0) 编辑