1722. Minimize Hamming Distance After Swap Operations¶
题目信息¶
- 题号:
1722
- 难度:
Medium
- 主题:
并查集、频次匹配
- 原题:
- 重点:
允许的交换可重复执行,因此同一连通分量内元素可任意重排
题目重述¶
给定等长数组 source、target 和可交换下标对。通过任意次合法交换,返回 source 与 target 的最小汉明距离。
自建示例¶
输入:source = [1,2,3], target = [2,1,3], allowedSwaps = [[0,1]]
输出:0
解释:交换前两个位置即可完全相同。
输入:source = [1,2], target = [2,1], allowedSwaps = []
输出:2
解释:没有允许交换,两个位置都不同。