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