力扣765----情侣牵手（C++异或解法）

题目：
n 对情侣坐在连续排列的 2n 个座位上，想要牵到对方的手。

人和座位由一个整数数组 row 表示，其中 row[i] 是坐在第 i 个座位上的人的 ID。情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2n-2, 2n-1)。

返回最少交换座位的次数，以便每对情侣可以并肩坐在一起。每次交换可选择任意两人，让他们站起来交换座位。

示例1：
输入: row = [0,2,1,3]
输出: 1
解释: 只需要交换row[1]和row[2]的位置即可。

示例2：
输入: row = [3,2,0,1]
输出: 0
解释: 无需交换座位，所有的情侣都已经可以手牵手了。

代码：

class Solution {public:int minSwapsCouples(vector<int>& row) {int ans = 0;for (int i = 0; i < row.size(); i += 2) { // 每两个数一组int a = row[i];int b = a ^ 1; // 当a为较大数时，b为较小数；当a 为较小数时，b为较大数for (int j = i + 1; j < row.size(); ++j) {if (row[j] == b) {if (j != i + 1) ++ans;swap(row[i + 1], row[j]);break;}}}return ans;}
};

时间超过100%

力扣765----情侣牵手（C++异或解法）相关推荐

并查集-力扣-765. 情侣牵手
题目链接 n 对情侣坐在连续排列的 2n 个座位上,想要牵到对方的手. 人和座位由一个整数数组 row 表示,其中 row[i] 是坐在第 i 个座位上的人的 ID.情侣们按顺序编号,第一对是 (0, ...
力扣765——情侣牵手（贪心+BFS）
解题思路空间换时间可以发现,每对情侣谁左谁右,旁边是谁,都没关系,只要这俩是一对且在一格就行: 因为要求全坐好,因为首尾不相连,下标0只能和下标1配对,这就相当于一格为两个偶奇下标: 首先遍历每一 ...
力扣.765情侣牵手——python
我们先了解一下题意求,只要情侣在左右都可以,而且求数字 x 的对象时用到了一个技巧,x 的对象是x ^ 1.解释如下: 当 x 是偶数,则其二进制的末尾是 0,所以 x ^ 1 将其二进制的末尾改成 ...
【力扣】765. 情侣牵手
以下为力扣的官方题解 765. 情侣牵手题目示例1 示例2 说明官方题解思路一并查集代码复杂度分析思路二广度优先搜索代码复杂度分析题目 NNN 对情侣坐在连续排列的 2N2N2 ...
LeetCode——765. 情侣牵手(Couples Holding Hands)——分析及代码（Java）
LeetCode--765. 情侣牵手[Couples Holding Hands]--分析及代码[Java] 一.题目二.分析及代码 1. 并查集 (1)思路 (2)代码 (3)结果三.其他一 ...
Leetcode 765. 情侣牵手 C++
Leetcode 765. 情侣牵手题目 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们站起来交 ...
Java实现 LeetCode 765 情侣牵手（并查集 || 暴力）
765. 情侣牵手 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们站起来交换座位. 人和座位用 0 ...
力扣题库-765.情侣牵手最优解法
题目描述情侣牵手 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们站起来交换座位. 人和座位用 0 ...
Leetcode #765 情侣牵手（贪心算法）
目录题目描述解题思路我的代码心得题目描述 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们 ...
765.情侣牵手问题 leetcode
情侣牵手问题解法一: 贪心这个解题方法就是从0开始遍历,遍历的时候看看右边的是不是自己的对象,如果不是,就去找对象(把右边的人和自己对象交换位置).每次判断完后i加2. 怎么判断? 根据题意, 如 ...

力扣765----情侣牵手（C++异或解法）

力扣765----情侣牵手（C++异或解法）相关推荐

最新文章

热门文章