Finden Sie das Zentrum des Sterndiagramms

1791. Finden Sie das Zentrum des Sterndiagramms

Einfach

Es gibt einen ungerichteten Sterngraphen, der aus n Knoten mit den Bezeichnungen 1 bis n besteht. Ein Sterndiagramm ist ein Diagramm, bei dem es einen Mittelknoten und genau n - 1 Kanten gibt, die den Mittelknoten mit jedem anderen Knoten verbinden.

Sie erhalten ein ganzzahliges 2D-Array mit Kanten, wobei jede Kante[i] = [u_i, v_i] angibt, dass zwischen den Knoten u _{eine Kante vorhanden ist i} und v_i. Gibt die Mitte des angegebenen Sterndiagramms zurück.

Beispiel 1:

• Eingabe: Kanten = [[1,2],[2,3],[4,2]]
• Ausgabe: 2
• Erklärung: Wie in der Abbildung oben gezeigt, ist Knoten 2 mit jedem anderen Knoten verbunden, sodass 2 das Zentrum ist.

Beispiel 2:

• Eingabe: Kanten = [[1,2],[5,1],[1,3],[1,4]]
• Ausgabe: 1

Einschränkungen:

• 3 <= n <= 10⁵
• edges.length == n - 1
• edges[i].length == 2
• 1 <= u_i, v_i <= n
• u_i != v_i
• Die angegebenen Kanten stellen einen gültigen Sterngraphen dar.

Lösung:

class Solution {

    /**
     * @param Integer[][] $edges
     * @return Integer
     */
    function findCenter($edges) {
        return $edges[0][0] == $edges[1][0] || $edges[0][0] == $edges[1][1]
               ? $edges[0][0]
               : $edges[0][1];
    }
}

Kontaktlinks

• LinkedIn
• GitHub

Das obige ist der detaillierte Inhalt vonFinden Sie das Zentrum des Sterndiagramms. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!