摘要:
题目描述 解题思路 二叉搜索树的性质是:左子节点<根节点<右子节点 利用这个性质,我们可以通过中序遍历,将节点从小到大推入数组中 当数组长度大于k时,停止遍历,直接返回数组的尾部元素即可 代码实现(Javascript) /** * @param {TreeNode} root * @param { 阅读全文
摘要:
题目描述 实现思路(二分查找) 利用二分查找的思想,用 left、right和mid三个变量去逼近最终的结果 在每一轮循环中,令 mid = (left + right) / 2 若mid的平方大于目标,则缩小右边界 (right=mid) 若mid的平方小于目标,则增大左边界(left=mid) 阅读全文