2019年3月28日
树中的路径和 Sum of Distances in Tree
摘要： 2019-03-28 15:25:43 问题描述： 问题求解： 写过的最好的Hard题之一。 初看本题，很经典的路径和嘛，dfs一遍肯定可以得到某个节点到其他所有节点的距离和。这种算法的时间复杂度是O(n ^ 2)。看一下数据量，emmm，果然不行。这个数据量一看就知道只能是O(n)的算法了。 只遍 阅读全文
posted @ 2019-03-28 15:36 hyserendipity 阅读(323) 评论(0) 推荐(0) 编辑