会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SANS
Journey to the mastery of programming
博客园
首页
新随笔
联系
订阅
管理
2021年2月14日
765. 情侣牵手
摘要: N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人,让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示,情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最后一对是 (2
阅读全文
posted @ 2021-02-14 11:15 XXXSANS
阅读(71)
评论(0)
推荐(0)
编辑
公告