- 博客(2)
- 收藏
- 关注
RSS订阅原创 根据前序和后序遍历构造二叉树（附前序中序代码）
889. 根据前序和后序遍历构造二叉树 前序和中序 道理相同 改变一些细节就可以了，在最后附上了前序中序的代码 题目描述 返回与给定的前序和后序遍历匹配的任何二叉树。 pre 和 post 遍历中的值是不同的正整数。 示例： 输入：pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1] 输出：[1,2,3,4,5,6,7] 提示： 1 <= pre.length == post.length <= 30 pre[] 和 post[] 都是 1, 2, …, p
2021-05-10 20:54:08
1630
原创 力扣 二叉树染色
力扣 二叉树染色 小扣有一个根结点为 root 的二叉树模型，初始所有结点均为白色，可以用蓝色染料给模型结点染色，模型的每个结点有一个 val 价值。小扣出于美观考虑，希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个，求所有染成蓝色的结点价值总和最大是多少？ 输入：root = [5,2,3,4], k = 2 输出：12 解释：结点 5、3、4 染成蓝色，获得最大的价值 5+3+4=12 示例 2： 输入：root = [4,1,3,9,nu...
2021-05-06 21:06:42
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人