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 處理, 應該不會比最快的演算法快
但這有其擴充性
留言
張貼留言