首页 > 其他 > 详细

情侣牵手

时间:2019-10-28 18:30:09      阅读:78      评论:0      收藏:0      [点我收藏+]

题目:N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。一次交换可选择任意两人,让他们站起来交换座位。
人和座位用 0 到 2N-1 的整数表示,情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最后一对是 (2N-2, 2N-1)。
这些情侣的初始座位  row[i] 是由最初始坐在第 i 个座位上的人决定的。来源:https://leetcode-cn.com/problems/couples-holding-hands/

方法一:自己的代码

思路:只关注数组中的第一个和第二个数,如果满足条件a.差的绝对值为1,即两数相邻.b.两数中较小的为偶数.则删去

否则算出第一个数的对象,把对象和第二个数调换位置,再删除第一个和第二个数.

技术分享图片
class Solution:
    def minSwapsCouples(self, row) -> int:
        number = 0
        while len(row) > 2:
            if (abs(row[0]-row[1]) == 1) & (min(row[0:2])%2 ==0):
                row.remove(row[0])
                row.remove(row[0])
            else:
                if row[0] % 2 == 0:
                    r = row[0]+1
                    row[row.index(r)] = row[1]
                    row.remove(row[0])
                    row.remove(row[0])
                else:
                    r = row[0]-1
                    row[row.index(r)] = row[1]
                    row.remove(row[0])
                    row.remove(row[0])
                number += 1
        return number
if __name__ == __main__:
    duixiang = Solution()
    ww = duixiang.minSwapsCouples([5,4,2,6,3,1,0,7])
    print(结果是:, ww)
View Code

 

情侣牵手

原文:https://www.cnblogs.com/xxswkl/p/11754058.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!