leetcode675专题

Leetcode675. 为高尔夫比赛砍树:优先队列+广度优先找最短路径

题目连接 675. 为高尔夫比赛砍树  题目描述   解题思路 当一个图给出来的时候,砍树路径就已经确定了,是根据树的高度进行排序的。那么每次的行走的起点和重点也就确定了,只需要计算从起点到重点的最小值即可。 第一步,遍历整个图,将所有有树的节点假如优先队列。 第二步,从(0,0)起点开始,逐步从优先队列中取点。 第三步,取出的两个点,通过广度优先算法,计算出长度,即可。 解