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