摘要: 310. Minimum Height Trees queue: degree为1的顶点 degree[ i ] : 和 i 顶点关联的边数。 先添加整个图,然后BFS删除每一层degree为1的节点。 class Solution { public List<Integer> findMinHei 阅读全文
posted @ 2019-12-16 16:08 阿飞哦 阅读(151) 评论(0) 推荐(0) 编辑