[leetcode] UnionFind 都在子節點怎麼合併 Wardyal PTT批踢踢實業坊

作者: Wardyal (Wardyal) 2024-08-29 17:37:43

剛剛在看今天的LeetCode
https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/
有一筆我剛才一直錯
看了一下是我要合併5和8

標準答案是 :
0 1 1 3 4 0 0 1 1 3
0 0 1 3 4 0 0 1 1 3
把1的Union值改成0
不過我寫成 :
0 1 1 3 4 0 0 1 1 3
0 1 1 3 4 0 0 1 0 3
直接把8的Union改成0

作者: oin1104 (是oin的說) 2024-08-29 17:39:00

6,4跟1,4 然後1,4交1,0

作者: JIWP (JIWP) 2024-08-29 17:39:00

（6,4）（1,4）（1,0）（0,0）

作者: Wardyal (Wardyal) 2024-08-29 17:41:00

我find沒寫好我後來改了

作者: oin1104 (是oin的說) 2024-08-29 17:43:00

恭喜成功了嗎

作者: Wardyal (Wardyal) 2024-08-29 17:45:00

剛剛成功了只是不知道為什麼是把1>0

作者: sustainer123 (caster) 2024-08-29 17:46:00

大師

作者: oin1104 (是oin的說) 2024-08-29 17:47:00

大師

作者: dont 2024-08-29 17:58:00

合併讓root最終指向同一點 root1改0之後find 0125678都會是0

繼續閱讀