LeetCode 1007. Rotación de dominó mínima con filas iguales

1. Título

En una fila de fichas de dominó, A [i] y B [i] representan la mitad superior e inferior de la i-ésima ficha de dominó, respectivamente. (Un dominó se forma colocando dos números del 1 al 6 en la misma columna; hay un número en cada mitad de la loseta).

Podemos rotar el i-ésimo dominó de modo que los valores de A [i] y B [i] se intercambien.

Puede devolver todos los valores de A o B, todos los valores son el mismo número mínimo de revoluciones .

Si no se puede hacer, devuelve -1.

Ejemplo 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

Fuente: LeetCode (LeetCode)
Enlace: https://leetcode-cn.com/problems/minimum-domino-rotations-for-equal-row Los
derechos de autor son propiedad de LeetCode . Para reimpresiones comerciales, comuníquese con la autorización oficial. Para reimpresiones no comerciales, indique la fuente.

2. Resolución de problemas

• Encuentra el número x donde el número> = n
• Verifique los dos números en cada posición:

1. Todo igual ax, sin necesidad de cambios, registro de tiempos r2
2. No es igual ax, no satisface el significado de la pregunta
3. Uno es igual ax, y la
   respuesta para registrar el número de rotaciones r1 es $\min (r1,norte-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

---

Mi dirección de blog de CSDN https://michael.blog.csdn.net/

Mantenga presionado o escanee el código QR para seguir mi cuenta oficial (Michael Amin), ¡vengan juntos, aprendan y progresen juntos!