思路1 并查集
首先明确说明是汉明距离:
相同长度的两个数组 source 和 target 间的 汉明距离 是元素不同的下标数量
如果allowedSwaps有[1,2]和[2,3],那么[1,3]也是可以交换的。
这道题变可以转换成用并查集找连通分量。一个连通分量内所有下表都是可以交换的。
最后每个连通分量内,source和target不同元素的个数,就是当前连通分量的汉明距离。最后把所有的连通分量的汉明距离加起来就行了
Previous1722_Minimize_Hamming_Distance_After_Swap_OperationsNext1723_Find_Minimum_Time_to_Finish_All_Jobs
Last updated