Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-01-25 20:40:00
2359. Find Closest Node to Given Two Nodes
给你一个用边表示的有向图,节点被编号为0 ~ n-1,再给你两个点 node1 和 node2,
要你求出节点的编号,他需要满足:
1.node1和node2和那个点连通
2.node1和node2距离那个点要是所有节点里最小,若距离相等则取索引较小的节点。
如果不存在满足条件的节点返回-1。
思路:
1.用两次BFS找出从node1和node2到所有点的最短距离,还有因为可能存在循环所以要去
重走过的点就不走了。
2.判断如果node1和node2都和当前点连通且距离更小的话,更新最小值和索引值。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com