摘要:题意:求每个点的子树中哪一层节点数最多,如果有节点数最多不唯一,取层数最小的。 题解:dus on tree 基本想法是对每一个节点都构建一个deep数组,然后从底向上更新过来,但是这样空间复杂度和时间复杂度都会是O(n^2)无法承受。 然后向办法共用deep数组和记录其数值的数组,那么这时候对于一 阅读全文
posted @ 2018-07-15 17:06 Billyshuai 阅读 (294) 评论 (0) 编辑