Heim Backend-Entwicklung PHP-Tutorial Zählen Sie Server, die kommunizieren

Zählen Sie Server, die kommunizieren

Jan 24, 2025 am 02:21 AM

1267. Zählen Sie Server, die kommunizieren

Schwierigkeit:Mittel

Themen: Array, Tiefensuche, Breitensuche, Unionssuche, Matrix, Zählen

Sie erhalten eine Karte eines Serverzentrums, dargestellt als m * n-Ganzzahlmatrixgitter, wobei 1 bedeutet, dass sich in dieser Zelle ein Server befindet, und 0 bedeutet, dass es sich nicht um einen Server handelt. Zwei Server sollen kommunizieren, wenn sie sich in derselben Zeile oder derselben Spalte befinden.

Gibt die Anzahl der Server zurück, die mit einem anderen Server kommunizieren.

Beispiel 1:

Zählen Sie Server, die kommunizieren

  • Eingabe: Gitter = [[1,0],[0,1]]
  • Ausgabe: 0
  • Erklärung:Kein Server kann mit anderen kommunizieren.

Beispiel 2:

Zählen Sie Server, die kommunizieren

  • Eingabe: Gitter = [[1,0],[1,1]]
  • Ausgabe: 3
  • Erklärung:Alle drei Server können mit mindestens einem anderen Server kommunizieren.

Beispiel 3:

Zählen Sie Server, die kommunizieren

  • Eingabe: Gitter = [[1,1,0,0],[0,0,1,0],[0,0,1,0],[0,0,0,1] ]
  • Ausgabe: 4
  • Erklärung: Die beiden Server in der ersten Reihe können miteinander kommunizieren. Die beiden Server in der dritten Spalte können miteinander kommunizieren. Der Server in der rechten unteren Ecke kann mit keinem anderen Server kommunizieren.

Einschränkungen:

  • m == Gitterlänge
  • n == grid[i].length
  • 1
  • 1
  • grid[i][j] == 0 oder 1

Hinweis:

  1. Speichern Sie die Anzahl der Computer in jeder Zeile und Spalte.
  2. Zählt alle Server, die nicht isoliert sind.

Lösung:

Wir folgen diesen Schritten:

Ansatz:

  1. Server in jeder Zeile und Spalte zählen:

    • Durchqueren Sie das Raster und berechnen Sie, wie viele Server in jeder Zeile und jeder Spalte vorhanden sind. Dies kann mithilfe der beiden Arrays rowCount und colCount erfolgen, wobei:
      • rowCount[i] speichert die Anzahl der Server in Zeile i.
      • colCount[j] speichert die Anzahl der Server in Spalte j.
  2. Überprüfen Sie die Kommunikation:

    • Überprüfen Sie für jeden Server im Raster, ob er mit einem anderen Server kommunizieren kann, indem Sie rowCount und colCount überprüfen. Wenn einer davon größer als 1 ist, kann der Server mit anderen kommunizieren.
  3. Zählen Sie die Server, die kommunizieren:

    • Durchsuchen Sie das Raster erneut und prüfen Sie für jeden Server (Zelle mit Wert 1), ob er zu einer Zeile oder Spalte gehört, in der es mehr als einen Server gibt.

Lassen Sie uns diese Lösung in PHP implementieren: 1267. Zählen Sie Server, die kommunizieren

<?php /**
 * @param Integer[][] $grid
 * @return Integer
 */
function countServers($grid) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Test the function with the provided examples
$grid1 = [[1, 0], [0, 1]];
$grid2 = [[1, 0], [1, 1]];
$grid3 = [[1, 1, 0, 0], [0, 0, 1, 0], [0, 0, 1, 0], [0, 0, 0, 1]];

echo countServers($grid1) . "\n"; // Output: 0
echo countServers($grid2) . "\n"; // Output: 3
echo countServers($grid3) . "\n"; // Output: 4
?>
Nach dem Login kopieren

Erläuterung:

  1. Server in Zeilen und Spalten zählen:

    • Wir durchlaufen das Raster und zählen, wie viele Server (d. h. 1) sich in jeder Zeile und jeder Spalte befinden. Wir speichern diese Zählungen in den Arrays rowCount und colCount.
  2. Kommunikationsserver identifizieren:

    • Nach dem Zählen iterieren wir über jeden Server (Zelle mit Wert 1). Ein Server kann mit anderen kommunizieren, wenn die Anzahl der Server in seiner Zeile (rowCount[i] > 1) oder die Anzahl der Server in seiner Spalte (colCount[j] > 1) größer als 1 ist. Anschließend erhöhen wir das Ergebnis Zähler für jeden kommunizierenden Server.
  3. Ausgabe:

    • Die Funktion gibt die Gesamtzahl der Server zurück, die mit anderen Servern kommunizieren können.

Zeitkomplexität:

  • O(m * n), wobei m die Anzahl der Zeilen und n die Anzahl der Spalten ist. Dies liegt daran, dass wir das Raster zweimal durchlaufen: einmal, um Server in Zeilen und Spalten zu zählen, und einmal, um die Kommunikation zu überprüfen.

Diese Lösung löst das Problem effizient innerhalb der gegebenen Einschränkungen.

Kontaktlinks

Wenn Sie diese Serie hilfreich fanden, denken Sie bitte darüber nach, dem Repository einen Stern auf GitHub zu geben oder den Beitrag in Ihren bevorzugten sozialen Netzwerken zu teilen? Ihre Unterstützung würde mir sehr viel bedeuten!

Wenn Sie weitere hilfreiche Inhalte wie diesen wünschen, folgen Sie mir gerne:

  • LinkedIn
  • GitHub

Das obige ist der detaillierte Inhalt vonZählen Sie Server, die kommunizieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

Video Face Swap

Video Face Swap

Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Erklären Sie JSON Web Tokens (JWT) und ihren Anwendungsfall in PHP -APIs. Erklären Sie JSON Web Tokens (JWT) und ihren Anwendungsfall in PHP -APIs. Apr 05, 2025 am 12:04 AM

JWT ist ein offener Standard, der auf JSON basiert und zur sicheren Übertragung von Informationen zwischen Parteien verwendet wird, hauptsächlich für die Identitätsauthentifizierung und den Informationsaustausch. 1. JWT besteht aus drei Teilen: Header, Nutzlast und Signatur. 2. Das Arbeitsprinzip von JWT enthält drei Schritte: Generierung von JWT, Überprüfung von JWT und Parsingnayload. 3. Bei Verwendung von JWT zur Authentifizierung in PHP kann JWT generiert und überprüft werden, und die Funktionen und Berechtigungsinformationen der Benutzer können in die erweiterte Verwendung aufgenommen werden. 4. Häufige Fehler sind Signaturüberprüfungsfehler, Token -Ablauf und übergroße Nutzlast. Zu Debugging -Fähigkeiten gehört die Verwendung von Debugging -Tools und Protokollierung. 5. Leistungsoptimierung und Best Practices umfassen die Verwendung geeigneter Signaturalgorithmen, das Einstellen von Gültigkeitsperioden angemessen.

Wie funktioniert die Session -Entführung und wie können Sie es in PHP mildern? Wie funktioniert die Session -Entführung und wie können Sie es in PHP mildern? Apr 06, 2025 am 12:02 AM

Die Hijacking der Sitzung kann in den folgenden Schritten erreicht werden: 1. Erhalten Sie die Sitzungs -ID, 2. Verwenden Sie die Sitzungs -ID, 3. Halten Sie die Sitzung aktiv. Zu den Methoden zur Verhinderung der Sitzung der Sitzung in PHP gehören: 1. Verwenden Sie die Funktion Session_regenerate_id (), um die Sitzungs -ID zu regenerieren. 2. Store -Sitzungsdaten über die Datenbank, 3. Stellen Sie sicher, dass alle Sitzungsdaten über HTTPS übertragen werden.

Was sind Aufzählungen (Enums) in PHP 8.1? Was sind Aufzählungen (Enums) in PHP 8.1? Apr 03, 2025 am 12:05 AM

Die Aufzählungsfunktion in Php8.1 verbessert die Klarheit und Type des Codes, indem benannte Konstanten definiert werden. 1) Aufzählungen können Ganzzahlen, Zeichenfolgen oder Objekte sein, die die Lesbarkeit der Code und die Type der Type verbessern. 2) Die Aufzählung basiert auf der Klasse und unterstützt objektorientierte Merkmale wie Traversal und Reflexion. 3) Die Aufzählung kann zum Vergleich und zur Zuordnung verwendet werden, um die Sicherheit der Typ zu gewährleisten. 4) Aufzählung unterstützt das Hinzufügen von Methoden zur Implementierung einer komplexen Logik. 5) Strenge Typ Überprüfung und Fehlerbehandlung können häufig auftretende Fehler vermeiden. 6) Die Aufzählung verringert den magischen Wert und verbessert die Wartbarkeit, achten Sie jedoch auf die Leistungsoptimierung.

Beschreiben Sie die soliden Prinzipien und wie sie sich für die PHP -Entwicklung anwenden. Beschreiben Sie die soliden Prinzipien und wie sie sich für die PHP -Entwicklung anwenden. Apr 03, 2025 am 12:04 AM

Die Anwendung des soliden Prinzips in der PHP -Entwicklung umfasst: 1. Prinzip der Einzelverantwortung (SRP): Jede Klasse ist nur für eine Funktion verantwortlich. 2. Open and Close Principle (OCP): Änderungen werden eher durch Erweiterung als durch Modifikation erreicht. 3.. Lischs Substitutionsprinzip (LSP): Unterklassen können Basisklassen ersetzen, ohne die Programmgenauigkeit zu beeinträchtigen. 4. Schnittstellen-Isolationsprinzip (ISP): Verwenden Sie feinkörnige Schnittstellen, um Abhängigkeiten und nicht verwendete Methoden zu vermeiden. 5. Abhängigkeitsinversionsprinzip (DIP): Hoch- und niedrige Module beruhen auf der Abstraktion und werden durch Abhängigkeitsinjektion implementiert.

Wie debugge ich den CLI -Modus in PhpStorm? Wie debugge ich den CLI -Modus in PhpStorm? Apr 01, 2025 pm 02:57 PM

Wie debugge ich den CLI -Modus in PhpStorm? Bei der Entwicklung mit PHPSTORM müssen wir manchmal den PHP im CLI -Modus (COMS -Zeilenschnittstellen) debuggen ...

Wie sende ich eine Postanforderung mit JSON -Daten mithilfe der Curl -Bibliothek von PHP? Wie sende ich eine Postanforderung mit JSON -Daten mithilfe der Curl -Bibliothek von PHP? Apr 01, 2025 pm 03:12 PM

Senden von JSON -Daten mithilfe der Curl -Bibliothek von PHP in der PHP -Entwicklung müssen häufig mit externen APIs interagieren. Eine der gängigen Möglichkeiten besteht darin, die Curl Library zu verwenden, um Post � ...

Erklären Sie die späte statische Bindung in PHP (statisch: :). Erklären Sie die späte statische Bindung in PHP (statisch: :). Apr 03, 2025 am 12:04 AM

Statische Bindung (statisch: :) implementiert die späte statische Bindung (LSB) in PHP, sodass das Aufrufen von Klassen in statischen Kontexten anstatt Klassen zu definieren. 1) Der Analyseprozess wird zur Laufzeit durchgeführt.

See all articles