KOTLIN 學習 : LEETCODE Medium 1557. Minimum Number of Vertices to Reach All Nodes

題目: 1557. Minimum Number of Vertices to Reach All Nodes

程式: Github


這題乍看有點難, 其實只要找出哪些節點沒有被其他結點連接過來即可

所以我建立一個反向的 HashMap, 也就是這個節點, 可以從哪些節點過來的對應,

這樣最後只要找出不在這個對應表的 Key 中的節點即可


今天系統有點怪怪的, 我的結果超快
但事實上, 我多做了 list 處理, 應該不會比最快的演算法快
但這有其擴充性





留言

熱門文章