摘要:经典分治: 215. 数组中的第K个最大元素 题解: 使用快排的思想找第 K 大, 如果当前的下标 pivot == k , 那么我们找到了对应的元素;如果pivot>k ,那么要寻找的元素在pivot左边;如果pivot<k,那么要寻找的元素在pivot右边。 class Solution(obj 阅读全文
posted @ 2020-08-09 22:04 樱花庄的龙之介大人 阅读(81) 评论(0) 推荐(0) 编辑
摘要:99. 恢复二叉搜索树 二叉搜索树有个性质就是终须遍历时肯定是升序排列。 1 2 5 4 3 可以看到如果乱序了,那么这两个乱序节点肯定是先大后小。对于第一个节点,它属于大的那个,对于第二个节点,它属于小的那个。 # Definition for a binary tree node. # clas 阅读全文
posted @ 2020-08-09 10:28 樱花庄的龙之介大人 阅读(136) 评论(0) 推荐(0) 编辑