2020年4月2日
leetcode 310 最小高度树（拓扑排序变形）
摘要： 题目描述： 对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。 题解: 首先要确定一个结论，最小高度树最多只有两个。可以用反证法证明，假设有n（n>=3 阅读全文
posted @ 2020-04-02 20:54 猪突猛进！！！ 阅读(193) 评论(0) 推荐(0) 编辑