深圳做网站知名排行,春哥技术团队网站建设,网站主体负责人必须是法人吗,济南网络平台设计在一排多米诺骨牌中#xff0c;A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。#xff08;一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。#xff09;
我们可以旋转第 i 张多米诺#xff0c;使得 A[i] 和 B[i] 的值…在一排多米诺骨牌中A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。
我们可以旋转第 i 张多米诺使得 A[i] 和 B[i] 的值交换。
返回能使 A 中所有值或者 B 中所有值都相同的最小旋转次数。
如果无法做到返回 -1. 输入A [2,1,2,4,2,2], B [5,2,6,2,3,2] 输出2 解释 图一表示在我们旋转之前 A 和 B 给出的多米诺牌。 如果我们旋转第二个和第四个多米诺骨牌我们可以使上面一行中的每个值都等于 2如图二所示。
代码
class Solution {public int minDominoRotations(int[] A, int[] B) {int cntInteger.MAX_VALUE;SetInteger setnew HashSet();for(int i0;iA.length;i)//先查找A数组的最少翻转次数{if(set.contains(A[i])) continue;//已经搜索过了boolean flagfalse;int f0;for(int j0;j A.length;j)//检查是否能完成翻转得到结果{if(A[i]A[j]) continue;if(A[i]!B[j]){flagtrue;break;}if(A[i]B[j]) f; }if(!flag) cnt Math.min(f,cnt);set.add(A[i]);//记忆化} set.clear();int[] tempA;AB;Btemp; for(int i0;iA.length;i)//再查找B数组的最少翻转次数{if(set.contains(A[i])) continue;boolean flagfalse;int f0;for(int j0;j A.length;j){if(A[i]A[j]) continue;if(A[i]!B[j]){flagtrue;break;}if(A[i]B[j]) f;}if(!flag) cnt Math.min(f,cnt);set.add(A[i]);}return cntInteger.MAX_VALUE?-1:cnt;}
}
