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