浙江建设厅网站施工员报名,莱芜庞允盟,怎么制作网站详细流程,设计制作效果图文章目录1. 题目2. 解题1. 题目
在一排多米诺骨牌中#xff0c;A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。#xff08;一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。#xff09;
我们可以旋转第 i 张多米诺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
解释
在这种情况下不可能旋转多米诺牌使一行的值相等。提示
1 A[i], B[i] 6
2 A.length B.length 20000来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-domino-rotations-for-equal-row 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
找出数量 n 的数 x检查每个位置的两个数
都等于 x 无需调换记录次数 r2都不等于 x 不满足题意有一个等于 x记录旋转次数 r1 答案是 min(r1,n−r2−r1)\min(r1, n-r2-r1)min(r1,n−r2−r1)
class Solution {
public:int minDominoRotations(vectorint A, vectorint B) {int n A.size();vectorint count(7, 0);for(int i 0; i n; i) {count[A[i]];//计数count[B[i]];}int num -1;for(int i 1; i 6; i){if(count[i] n)//个数达标的数num i;}if(num -1)return -1;int rotation 0, notrotation 0;for(int i 0; i n; i){if(A[i] num B[i] num)notrotation;//两个都是不需要交换else if(A[i] ! num B[i] ! num)return -1;//都不等不存在else if(A[i] num)rotation;}return min(rotation, n-notrotation-rotation);}
};304 ms 100.7 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
