**
🍭
更多精彩内容，欢迎关注：公众号 / Github / LeetCode / 知乎 **
噔噔噔噔，这是公众号「噔噔噔噔，这是公众号「宫水三叶的刷宫水三叶的刷题题日日记记」的原」的原创专题创专题「并查集」合集。「并查集」合集。
本合集更新时间本合集更新时间为为 2021-10-07，大概每，大概每 2-4 周会集中更新一次。周会集中更新一次。关注公众号，后台回复「并查注公众号，后台回复「并查
集」即可获取最新下集」即可获取最新下载链载链接。接。
💡💡
下面介下面介绍绍使用本合集的最佳使用实使用本合集的最佳使用实践：：
学学习习算法：算法：
1. 打开在线目录（Github 版 & Gitee 版）；
2. 从侧边栏的类别目录找到「并查集」；
3. 按照「推荐指数」从大到小进行刷题，「推荐指数」相同，则按照「难度」从易到
难进行刷题‘
4. 拿到题号之后，回到本合集进行检索。
维维持熟持熟练练度：度：
1. 按照本合集「从上往下」进行刷题。
学学习习过程中遇到任何困过程中遇到任何困难难，欢迎加入「每日一，欢迎加入「每日一题题打卡打卡 QQ 群：群：703311589」」进进行交流行交流
🍭🍭🍭🍭🍭🍭
**
🍭
更多精彩内容，欢迎关注：公众号 / Github / LeetCode / 知乎 **
题题目描述目描述
这是 LeetCode 上的 765. 情侣情侣牵牵手手 ，难度为 困困难难。
Tag : 「并查集」、「贪心」
N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便
每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。
人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此
类推，最后一对是 (2N-2, 2N-1)。
这些情侣的初始座位 row[i] 是由最初始坐在第 i 个座位上的人决定的。
示例 1:
评论0