這題第一眼其實看不太出來是 graph 題，但仔細分析會發現是一個單詞，然後能 reach 到的是換一個字母的單詞，就是鄰居；然後要找最短路徑。 難就是難在一開始要把問題轉化成一個 graph!
尋找第 k 大的數字，注意是排序後的第 k 個最大元素，而不是第 k 個不同的元素。解題上是經典的使用 priority_queue 的題目，但對於這個問題，還可以使用 quick select ，也是個蠻好的解法。
這題需求是要合併 k 個 linked-list 成一個大的 linked-list，每個 linked-list 都是有序的，且大的 linked-list 也必須是有序的，是 LeetCode21. Merge Two Sorted Lists 的進階題，但本題可用 min heap 解題，還蠻巧妙的，故紀錄一下。
LeetCode21. Merge Two Sorted Lists這道題目主要是熟悉 linked-list 相關重點，例如：
- dummy head
- 當新 Linked List 加完所有的節點後，需要返回其頭節點的 next，即
dummy.next這些技巧在後續解決 Linked List 題目時會反覆用到。
這題使用深度優先 Depth First Traversal 來遍歷，並使用 Pre-Order 方式記錄樹的節點值；Deserialize 時有用到 queue 來儲存節點 value 值。 之前文章也分享過，在想要 Copy Tree 時適合使用Pre-Order。這題有點符合 Copy Tree 的情境，但是是把 value 存下來。
可以抽象成，計算從初始節點到最遠節點的最優路徑，很標準的 best first search。 題目常用在水管滲透，或是網路流通，求出初始節點到每一個點到最短時間，然後取其中最大的一個就是需要的時間了。這題就是要你=實作 Dijkstra’s algorithm。