youyouhuo
youyouhuo
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
youyouhuo的博客
全部文章
(共3篇)
题解 | #将升序数组转化为平衡二叉搜索树#
首先理解一下平衡二叉搜索树(BST),看题中给的例子:输入:[-1,0,1,2]输出:{1,0,2,-1}也就是 图比较丑,根节点取值为1,最后一层节点是-1。 然后,结合题目,需要根据输入来构建输出,那关键点就是确定根节点,因为得到根节点后,序列就分为【左子树 跟节点 右子树】了,然后递归调用就...
将升序数组转化为平衡二叉搜索树
牛客网
经典高频
2021-05-06
1
525
题解 | #不相邻最大子序列和#
从例子进行分析3,[1,2,3]在index = 0,有两种选择: 取 得到取值 1 不取 得到取值 0 这个位置能拿到的最大收益就是1在index = 1,也有两种选择: 取 (此时,由于相邻的两个下标是不能取的,因此,得到的值只能是 2 +(index = -1的最大...
牛客网
不相邻最大子序列和
经典高频
2021-04-28
0
419
题解 | #找到搜索二叉树中两个错误的节点#
核心的思路: 二叉搜索树中,中序遍历时,得到的是一个升序的结果。结合题意,当存在两个错误的节点时,会存在一个序不一致的地方。举例来说,假设正确的二叉搜索树的中序遍历是:1,2,3,4,5而一个存在错误的节点是5,2,3,4,1很明显,错误的地方是5和1,观察可以发现 5 > 2 ,同时4 &g...
牛客网
经典高频
2021-04-26
0
680