[leetcode] UnionFind 都在子節點怎麼合併

作者: Wardyal (Wardyal)   2024-08-29 17:37:43
剛剛在看今天的LeetCode
https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/
有一筆我剛才一直錯
看了一下是我要合併5和8
https://imgur.com/ZdserUp
標準答案是 :
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

Links booklink

Contact Us: admin [ a t ] ucptt.com