1007. Minimum Domino Rotations For Equal Row¶
题目信息¶
- 题号:
1007
- 难度:
Medium
- 主题:
多米诺骨牌、同下标交换、最少旋转
- 原题:
- 重点:
每块骨牌由
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,没有任何数字同时出现在每一块骨牌上,因此无法统一顶部或底部。