KOTLIN 學習 : LEETCODE Hard 332. Reconstruct Itinerary

Leetcode 題目: 332. Reconstruct Itinerary

程式: Github


最近剛好在看 演算法觀點的圖論 這本書, 第一章談到了圖論和歐拉迴路 - 圖論

於是跑來搜尋 Leetcode 找相關的問題做看看, 這樣學習比較有感覺

發現 Eulerian Circuit 有三題: Leetcode


一開始我單純的用 DFS 解, 參數小一點的可以, 大一點的出問題, 應是有地方沒處理好




那時候想著把邊的資料結構跟著點, 自己來判斷名稱大小加入list, 但這處理可能不大安全,

而且為了保證資料完整, 做完還加回去, 但這在有行跡有迴路的狀況, 就出問題了, 執行不完...

後來發現 Kotlin 有設計一個 PriorityQueue 的資料結構, 還挺好用的




執行結果: 

和最速的演算法類似
不過感覺我只是暴力的用 DFS, 並沒有去判斷 各點 degree 和 歐拉迴路 這類和圖論相關的東西, 之後繼續看看有沒有機會改良






留言

熱門文章