Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-04-17 09:07:28
https://leetcode.com/problems/smallest-string-starting-from-leaf/description/
988. Smallest String Starting From Leaf
给你一个val范围在 [0:25] 的二元树,这些val分别对应 [a:z],找出从叶子节点到跟
节点路径表示的最小字典顺序字串。
思路:
1.dfs整个树,过程纪录path,遇到叶子节点就比大小并把答案更新成比较小的。
py code:
作者: SecondRun (雨夜琴声)   2024-04-17 09:08:00
太早

Links booklink

Contact Us: admin [ a t ] ucptt.com