LeetCode-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[1]和row[2]的位置即可。

示例 2:

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


复制代码
 1 class Solution {
 2     public int minSwapsCouples(int[] row) {
 3         int n=0;
 4         //只需要遍历下标为偶数的座位,每次+2,奇数的座位可由交换座位匹配好
 5         for(int i=0;i<=row.length-2;i+=2){
 6             int j;
 7             //判断下标i的情侣是多少
 8             j=row[i]%2==0?row[i]+1:row[i]-1;
 9             //若下一个座位的不是该情侣
10             if(row[i+1]!=j){
11                 //需要进行交换座位
12                 n++;
13                 //找到该情侣,进行交换
14                 for(int m=i+2;m<row.length;m++){
15                     if(row[m]==j){
16                         swap(row,m,i+1);
17                         break;
18                     }
19                 }
20             }
21         }
22         return n;
23     }
24     
25     //交换
26     private void swap(int[] a,int i,int j){
27         int tmp=a[i];
28         a[i]=a[j];
29         a[j]=tmp;
30     }
31 }
复制代码

 

posted @   空格空格  阅读(1085)  评论(0编辑  收藏  举报
编辑推荐:
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
阅读排行:
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· 【.NET】调用本地 Deepseek 模型
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
点击右上角即可分享
微信分享提示