Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-05-31 02:29:30
https://leetcode.com/problems/find-closest-node-to-given-two-nodes
2359. Find Closest Node to Given Two Nodes
給你一個陣列表示有向圖的邊,每個點最多只會有一個向外的邊,給你兩個整數node1和
node2,找出一個節點node1和node2都可以到,且兩個點到的距離取最大最小的結果,如
果無解返回-1。
思路:
1.用BFS求出每個點的最短距離,然後取最大最小即可。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com