UnionFind

1584. Min Cost to Connect All Points

這一題如果不用 UnionFind 的確會有點難做。 class UnionFind: def __init__(self, size): self.

1101. The Earliest Moment When Everyone Become Friends

1101. The Earliest Moment When Everyone Become Friends 這個題目是我認為很好的一道面試題,因為題目的情景很貼近日常生活,

547. Number of Provinces

547. Number of Provinces 這個題目是有 n 個島嶼,其中島嶼可能會相連,我們要知道是不是相連的方式是題目有給定一個 n

323. Number of Connected Components in an Undirected Graph

可以繼承 547. Number of Provinces 的做法,先轉換給定的 edges 成一個矩陣。 class