1007. Minimum Domino Rotations For Equal Row

题目信息

题号:

1007

难度:

Medium

主题:

多米诺骨牌、同下标交换、最少旋转

原题:

LeetCode 1007

重点:

每块骨牌由 tops[i] 与 bottoms[i] 组成;旋转只交换同一下标的上下数字,目标是让整行顶部或整行底部相同

题目重述

给定长度相同的数组 tops 和 bottoms,第 i 块多米诺骨牌顶部和底部的数字分别为 tops[i] 与 bottoms[i]。一次旋转可以选择一块骨牌,交换它的上下数字。

请返回最少旋转次数,使所有骨牌的顶部数字完全相同,或者所有底部数字完全相同。两种目标任选其一;若无论怎样旋转都无法达到,返回 -1。

2 <= tops.length == bottoms.length <= 2 * 10^4,所有数字都在 [1, 6] 范围内。

自建示例

只旋转一块即可统一顶部:

输入:tops = [2,1,2,2], bottoms = [1,2,1,1]
输出:1
解释:旋转下标 1 的骨牌后,顶部变为 [2,2,2,2]。原始顶部不统一,因此至少需要一次旋转。

不存在共同候选数字:

输入:tops = [1,2], bottoms = [3,4]
输出:-1
解释:第一块只含 1 和 3,第二块只含 2 和 4,没有任何数字同时出现在每一块骨牌上,因此无法统一顶部或底部。