LeetCode1007。等しい行での最小限のドミノ回転

1.タイトル

ドミノの列で、A [i]とB [i]は、それぞれi番目のドミノの上半分と下半分を表します。（ドミノは、同じ列に1から6までの2つの数字を並べることによって形成されます。タイルの各半分に数字があります。）

A [i]とB [i]の値が入れ替わるように、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（LeetCode）
リンク：https ：//leetcode-cn.com/problems/minimum-domino-rotations-for-equal-row
著作権はLeetCodeが所有しています。商用の再版については、公式の承認に連絡してください。非商用の再版については、出典を示してください。

2.問題解決

• 数値> = nである数値xを見つけます
• 各位置の2つの数字を確認してください。

1. すべてxに等しい、変更する必要はない、記録時間r2
2. xと等しくない、質問の意味を満たさない
3. 1つはxに等しく、回転数r1
   を記録するための答えは$\min （r1、n-r2-r1）$

class Solution {
    
    
public:
    int minDominoRotations(vector<int>& A, vector<int>& B) {
    
    
        int n = A.size();
        vector<int> 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/

QRコードを長押しまたはスキャンして、私の公式アカウント（Michael Amin）をフォローし、一緒に来て、学び、一緒に進歩してください！