那么我们就必然需要构建树中各个节点的关系,那么就需要记录父子节点的关系,因为是普通的树,一个节点的子节点可能有多个,因此我用LinkedList[] tree这样一个数组进行存储,其中...错误的情况是:
输入:
4
[[0,2],[0,3],[1,2]]
"aeed"
输出:
[1,2,1,1]
预期:
[1,1,2,1]
根据这样输入,我构造出的树是:
1 0
\ / \...空间复杂度上,最大的应该就是存储节点映射关系的tree了,里面实际上就是 2n 个节点(因为每条边对应的两个节点都会互相存一次对方),因此也就是O(n)。
虽然过了,但执行速度很慢,可以进一步优化。...因此可以提前构造好每个位置对应的值,也用一个数组存储。...看来优化的效果并不明显。
研究一下目前最优解法
这个解法真的是巧妙,执行用时20ms,超过了100%,内存消耗76.3MB,超过了100%。
我在代码中增加了注释,方便大家理解。