1722. Minimize Hamming Distance After Swap Operations

题目信息

题号:

1722

难度:

Medium

主题:

并查集、频次匹配

原题:

LeetCode 1722

重点:

允许的交换可重复执行,因此同一连通分量内元素可任意重排

题目重述

给定等长数组 source、target 和可交换下标对。通过任意次合法交换,返回 source 与 target 的最小汉明距离。

自建示例

输入:source = [1,2,3], target = [2,1,3], allowedSwaps = [[0,1]]
输出:0
解释:交换前两个位置即可完全相同。
输入:source = [1,2], target = [2,1], allowedSwaps = []
输出:2
解释:没有允许交换,两个位置都不同。