- 博客(4)
- 收藏
- 关注
RSS订阅原创 L2-006 树的遍历、L2-011 玩转二叉树
二叉树的三种遍历方式给定二叉树的后序遍历和中序遍历，复原二叉树，并写出层序遍历结果。首先后序遍历的最后一个位置的数一定是根结点。找到根结点在中序遍历中的位置，他的左边就是左子树上的结点，右边是右子树上的结点，那么不断重复这个过程，就可以复原二叉树。
2025-04-07 20:23:29
690
原创 Benelux Algorithm Programming Contest (BAPC) 2019补题
思路：要想使得总和最大，就要使最大值被计算的次数最多。要想某个数被计算的多，就要使得它经过尽量多。可以通过长链剖分来将这棵树分为 k 条互不相交的长链，然后按照长度分配元素（长度越大，分配给它。于是我们的目标就是找到 k 条从长到短的链，这些链互不重合，且一端是叶子节点。
2025-03-10 17:19:41
885
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人