💡 LeetCode 多米诺骨牌最小旋转问题:统一一侧数字的最小步数
在本文中,我们将深入分析一道与数组变换相关的经典模拟题。这道题源自 LeetCode,目标是在一排多米诺骨牌中,通过最小旋转次数使得所有多米诺骨牌的 上半部分 或 下半部分 数字全部相同。
📘 题目描述
有一排多米诺骨牌,每张骨牌由两个从 1 到 6 的数字组成,分别表示骨牌的上半部分和下半部分。
你有两个数组:
tops[i]
:表示第 i 张骨牌的上半部分数字;bottoms[i]
:表示第 i 张骨牌的下半部分数字。
你可以旋转任意一张骨牌,也就是交换它的上下部分。
请你返回能使所有骨牌的 tops
或 bottoms
全部具有相同数字的最小旋转次数,如果无法做到,则返回 -1
。
🎯 解题目标
我们要做的是通过最少的旋转次数,使得:
tops
全部变为某个数字x
;或者bottoms
全部变为某个数字x
。