Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-07-16 12:14:07
https://leetcode.com/problems/step-by-step-directions-from-a-binary-tree-node-to-another/
2096. Step-By-Step Directions From a Binary Tree Node to Another
給你一個二元樹的根節點以及startValue、destValue,你可以往上、往右、往左移動,求
出startValue到destValue的最短路徑要怎麼走。
思路:
1.先用DFS建一個包含父親節點的圖。
2.最短路徑我是想BFS,用BFS從startValue開始走,走過的點不走然後第一次碰到
destValue的路徑必定最短。
java code:
作者: oin1104 (是oin的說)   2024-07-16 12:42:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com