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 }
转载于:https://www.cnblogs.com/lyh28/p/10630649.html
LeetCode-765.情侣牵手相关推荐
- 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 ...
- LeetCode -- 765.情侣牵手
链接:情侣牵手 描述:N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们站起来交换座位. 人和座位用 ...
- LeetCode 765. 情侣牵手(贪心)
1. 题目 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们站起来交换座位. 人和座位用 0 到 2 ...
- Leetcode #765 情侣牵手(贪心算法)
目录 题目描述 解题思路 我的代码 心得 题目描述 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们 ...
- Java实现 LeetCode 765.情侣牵手
N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们站起来交换座位. 人和座位用 0 到 2N-1 的整 ...
- LeetCode[765]情侣牵手
难度:困难 题目: n 对情侣坐在连续排列的 2n 个座位上,想要牵到对方的手. 人和座位由一个整数数组 row 表示,其中 row[i] 是坐在第 i 个座位上的人的 ID.情侣们按顺序编号,第一对 ...
- Leetcode 765 情侣牵手
题目描述 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们站起来交换座位. 人和座位用 0 到 2N ...
- leetcode 765. 情侣牵手(并查集)
N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手. 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起. 一次交换可选择任意两人,让他们站起来交换座位. 人和座位用 0 到 2N-1 的整 ...
最新文章
- Deep Reinforcement Learning 深度增强学习资源
- quick cocos2dx 3.x 配置win32工程
- 设计模式--6大原则--开闭原则
- 将SATA硬盘驱动嵌入Windows XP安裝盘(转载)
- asp.net2.0中通过CS代码来动态的指定aspx页面中head中的信息
- VTK:Remote之FrenetSerretFrameDemo
- Linux下find命令使用
- android outofmemory 原理及解决方案
- windows安装mysql 5.7
- 仓库货位 mysql_Max(TM)财务进销存管理系统 V1.1.12 MySQL网络版
- java对象命名_Java编码规范(命名规则).
- POSTING_INTERFACE_DOCUMENT解决特别总账'W'类型的过账问题
- NotFoundError: Key v1_1 not found in checkpoint
- 华硕ac68u最佳设置_华硕AC68U路由器APP远程控制设置教程
- LoRa在智能家居当中的物联网应用
- lua学习笔记---作用域
- Matplotlib 绘图 (二)
- 图像识别技术,目前主要应用于哪些领域?
- 华为V8手机USB OTG Type-C接口数据线
- 计算机多媒体课程教师教学心得,简易多媒体环境的教学功能心得体会
热门文章
- 基于proteus软件仿真AT89C52的双机串口通信 附工程包
- Python数据可视化 Pyecharts 制作 Parallel 平行坐标系
- python文件下载不全_python requests 下载大文件不完整
- Google地图下载
- USBCNC数控系统使用教程
- 爬山的蜗牛旅程:redis 订阅发布
- 批处理——远控(远程控制)源代码
- java2d游戏引擎_2 - Java2D+3D游戏王(Yo-Gi-Oh!)开发日志_Linux编程_Linux公社-Linux系统门户网站...
- 华为手机打开html文件,华为手机必须打开的6个功能,让你手机顺滑流畅,再用3年也不卡!...
- 通过dockerfile制作镜像