dlink nas做网站网站建设开发企业

问题背景

在一排多米诺骨牌中，$tops[i]$ 和 $bottoms[i]$ 分别代表第 $i$ 个多米诺骨牌的上半部分和下半部分。（一个多米诺是两个从 $1$ 到 $6$ 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。）
我们可以旋转第 $i$ 张多米诺，使得 $tops[i]$ 和 $bottoms[i]$ 的值交换。
返回能使 $tops$ 中所有值或者 $bottoms$ 中所有值都相同的最小旋转次数。
如果无法做到，返回 $-1$。

数据约束

• $2\le tops.length\le 2\times 10^4$
• $bottoms.length=tops.length$
• $1\le tops[i],bottoms[i]\le 6$

解题过程

结果要求所有元素都相同，那这意味着如果最后能实现，那么取初始状态的任意一个元素，它或它的翻转状态一定被包含在结果中。
为了方便起见，分别取 $top[0]$ 和 $bottom[0]$ 作为目标，分别计算最小次数，再取其中较小的那个就可以了。

具体实现

class Solution {public int minDominoRotations(int[] tops, int[] bottoms) {int res = Math.min(minRot(tops, bottoms, tops[0]), minRot(tops, bottoms, bottoms[0]));return res == Integer.MAX_VALUE ? -1 : res;}private int minRot(int[] tops, int[] bottoms, int target) {int toTop = 0;int toBottom = 0;for (int i = 0; i < tops.length; i++) {int x = tops[i];int y = bottoms[i];if (x != target && y != target) {return Integer.MAX_VALUE;}if (x != target) {toTop++; } else if (y != target) {toBottom++;}}return Math.min(toTop, toBottom);}
}