LeetCode——並查集

並查集的具體實現細節可參見:並查集及其應用,大多數的並查集的題目均可用一個板子解決。web 928.儘可能減小惡意軟件的傳播II 200.島嶼數量(可用DFS/BFS/並查集) 128.最長連續序列 839.類似字符串組 803.打磚塊 399.除法求值 547.朋友圈 130.被圍繞的區域(與DFS思路相似,用並查集來作:將邊界上的O均與假想父節點連通,非邊界上的O與#連通) 721.帳戶合併
相關文章
相關標籤/搜索