好久没用四十米的长刀了,今天拿出来解牛。这道题非常考察对时间复杂度的计算,节点数为1e2级别,这里允许的时间范围不超过1e6,即最多嵌套三层循环。
·看到这类感染节点的计算直接上并查集,暴力枚举初始感染节点将其合并。
·接着按照拓扑关系合并所有相邻边,统计最后的感染节点。这里如果掌握并查集按秩合并,可以直接用巧妙的方法在0(1)时间复杂度返回最后感染的节点数。
国际站今天是层序遍历,题目看上去是影响深度为depth的那一层,但是思考指针指向其实是更改了上一层指针。使用层序遍历找到上一层,按照要求增加左右两个子树分别指向原子树,更改指针指向。
看到这里的都是真爱了,点个关注和小红心。
Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved