765. 情侣牵手-并查集
N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人,让他们站起来交换座位。人和座位用0到2N-1的整数表示,情侣们按顺序编号,第一对是(0, 1),第二对是(2, 3),以此类推,最后一对是(2N-2, 2N-1)。这些情侣的初始座位row[i]是由最初始坐在第 i 个座位上的人决定的。示例 1:输入: row = [0, 2, 1, 3]输出: 1解释: 我们只需要交换row[...
原创
2020-07-04 00:31:38 ·
240 阅读 ·
0 评论