1. 题目描述：
在一排多米诺骨牌中，A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。（一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。）
我们可以旋转第 i 张多米诺，使得 A[i] 和 B[i] 的值交换。
返回能使 A 中所有值或者 B 中所有值都相同的最小旋转次数。
如果无法做到，返回 -1.
示例 1：
输入：A = [2,1,2,4,2,2], B = [5,2,6,2,3,2]
输出：2
解释：
图一表示：在我们旋转之前， A 和 B 给出的多米诺牌。
如果我们旋转第二个和第四个多米诺骨牌，我们可以使上面一行中的每个值都等于 2，如图二所示。
示例 2：
输入：A = [3,5,1,2,3], B = [3,6,3,3,4]
输出：-1
解释：
在这种情况下，不可能旋转多米诺牌使一行的值相等。
2. 解题思路
2.1 C++
解题思路：
使用两个for循环
第一个for循环：用来存储A和B的数字出现的次数，在同一个多米诺骨牌的上半部分和
下半部分相同只算一次，并在同一个位置判断上半部分和下半部分是否有满足等于i+1的
元素，若有，继续循环；若无，结束循环。
第二个for循环：用来计算上半部分和下半部分出现key(最大相同数)的次数。
1 class Solution {
2 public:
3 int minDominoRotations(vector<int>& A, vector<int>& B) {
4 /*
5 解题思路：
6 使用两个for循环
7 第一个for循环：用来存储A和B的数字出现的次数，在同一个多米诺骨牌的上半部分和
8 下半部分相同只算一次，并在同一个位置判断上半部分和下半部分是否有满足等于i+1的
9 元素，若有，继续循环；若无，结束循环。
10 第二个for循环：用来计算上半部分和下半部分出现key(最大相同数)的次数。
11 */
12
13 // 获取数组长度
14 int n1 = A.size(), n2 = B.size();
15 // 创建新的vector,用于判断和存储相同值去重后出现的次数。128： ASCII码范围：0-127
16 vector<int> C(128, 0);
17 // num1:上半部分计数。num2:下半部分计数。
18 int i = 0, num1 = 0, num2 = 0;
19 //存储最大相同数
20 int key = 0;
21 for(i = 0; i < n1; i++){
22 // 上下部分相同，存储一次
23 if(A[i] == B[i]){
24 C[A[i]]++;
25 // 上下位置都没有最大相同数
26 if(C[A[i]] != i + 1){
27 return -1;
28 }
29 }else{
30 C[A[i]]++;
31 C[B[i]]++;
32 // 上下位置都没有最大相同数
33 if(C[A[i]] != i + 1 && C[B[i]] != i + 1){
34 return -1;
35 }
36 }
37 }
38 // 最大相同数
39 key = C[A[i-1]] == i ? A[i-1] : B[i-1];
40 // 上下部最大相同数计数，上下部相同的不计。
41 for(int j = 0; j < n1; j++){
42 if(A[j] != B[j]){
43 if(A[j] == key){
44 num1++;
45 }else{
46 num2++;
47 }
48 }
49
50 }
51 // 输出最小旋转次数。
52 if(i == n1){
53 return num1 >= num2 ? num2 : num1;
54 }
55
56 return -1;
57 }
58 };
标签：相同,++,多米诺,最少,上半,1007,部分,循环 来源： https://www.cnblogs.com/haifwu/p/13792437.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。