Zählen Sie Server, die kommunizieren
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:
- Eingabe: Gitter = [[1,0],[0,1]]
- Ausgabe: 0
- Erklärung:Kein Server kann mit anderen kommunizieren.
Beispiel 2:
- Eingabe: Gitter = [[1,0],[1,1]]
- Ausgabe: 3
- Erklärung:Alle drei Server können mit mindestens einem anderen Server kommunizieren.
Beispiel 3:
- 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:
- Speichern Sie die Anzahl der Computer in jeder Zeile und Spalte.
- Zählt alle Server, die nicht isoliert sind.
Lösung:
Wir folgen diesen Schritten:
Ansatz:
-
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.
- 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:
-
Ü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.
-
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 ?>
Erläuterung:
-
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.
-
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.
-
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:
- 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!

Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

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

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

Alipay PHP ...

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.

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.

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.

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? Bei der Entwicklung mit PHPSTORM müssen wir manchmal den PHP im CLI -Modus (COMS -Zeilenschnittstellen) debuggen ...

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 � ...

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.
