> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/1722_minimize_hamming_distance_after_swap_operations/slt.md).

# 思路1 并查集

首先明确说明是汉明距离：

* 相同长度的两个数组 source 和 target 间的 汉明距离 是元素不同的下标数量

如果allowedSwaps有\[1,2]和\[2,3]，那么\[1,3]也是可以交换的。

这道题变可以转换成用并查集找连通分量。一个连通分量内所有下表都是可以交换的。

最后每个连通分量内，source和target不同元素的个数，就是当前连通分量的汉明距离。最后把所有的连通分量的汉明距离加起来就行了