我是大锅

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #二叉搜索树的第k个节点# (和常规不一样的方法)

先把所有树内的节点值储存下来正常思路是sort排下序，但那样时间复杂度O（nlogn）题目只要求返回第k小数那么我们只需要利用到快速排序中的一项性质即可在随机数组中最坏O（n）返回第k小数我们回顾一下在快排中，我们选取一个点作为划分点h，h左边的数字全部小于h，h右边的数字全部大于...

2022-02-14

1 328