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











In PHP sollten die Funktionen für Passwort_Hash und passwart_verify verwendet werden, um sicheres Passwort -Hashing zu implementieren, und MD5 oder SHA1 sollte nicht verwendet werden. 1) Passwort_hash generiert einen Hash, der Salzwerte enthält, um die Sicherheit zu verbessern. 2) Passwort_Verify prüfen Sie das Passwort und sicherstellen Sie die Sicherheit, indem Sie die Hash -Werte vergleichen. 3) MD5 und SHA1 sind anfällig und fehlen Salzwerte und sind nicht für die Sicherheit der modernen Passwort geeignet.

PHP und Python haben jeweils ihre eigenen Vorteile und wählen nach den Projektanforderungen. 1.PHP ist für die Webentwicklung geeignet, insbesondere für die schnelle Entwicklung und Wartung von Websites. 2. Python eignet sich für Datenwissenschaft, maschinelles Lernen und künstliche Intelligenz mit prägnanter Syntax und für Anfänger.

PHP wird in E-Commerce, Content Management Systems und API-Entwicklung häufig verwendet. 1) E-Commerce: Wird für die Einkaufswagenfunktion und Zahlungsabwicklung verwendet. 2) Content -Management -System: Wird für die Erzeugung der dynamischen Inhalte und die Benutzerverwaltung verwendet. 3) API -Entwicklung: Wird für die erholsame API -Entwicklung und die API -Sicherheit verwendet. Durch Leistungsoptimierung und Best Practices werden die Effizienz und Wartbarkeit von PHP -Anwendungen verbessert.

PHP ist eine Skriptsprache, die auf der Serverseite weit verbreitet ist und insbesondere für die Webentwicklung geeignet ist. 1.PHP kann HTML einbetten, HTTP -Anforderungen und Antworten verarbeiten und eine Vielzahl von Datenbanken unterstützt. 2.PHP wird verwendet, um dynamische Webinhalte, Prozessformdaten, Zugriffsdatenbanken usw. mit starker Community -Unterstützung und Open -Source -Ressourcen zu generieren. 3. PHP ist eine interpretierte Sprache, und der Ausführungsprozess umfasst lexikalische Analyse, grammatikalische Analyse, Zusammenstellung und Ausführung. 4.PHP kann mit MySQL für erweiterte Anwendungen wie Benutzerregistrierungssysteme kombiniert werden. 5. Beim Debuggen von PHP können Sie Funktionen wie error_reporting () und var_dump () verwenden. 6. Optimieren Sie den PHP-Code, um Caching-Mechanismen zu verwenden, Datenbankabfragen zu optimieren und integrierte Funktionen zu verwenden. 7

PHP -Typ -Eingabeaufforderungen zur Verbesserung der Codequalität und der Lesbarkeit. 1) Tipps zum Skalartyp: Da Php7.0 in den Funktionsparametern wie int, float usw. angegeben werden dürfen. 3) Eingabeaufforderung für Gewerkschaftstyp: Da Php8.0 in Funktionsparametern oder Rückgabetypen angegeben werden dürfen. 4) Nullierstyp Eingabeaufforderung: Ermöglicht die Einbeziehung von Nullwerten und Handlungsfunktionen, die Nullwerte zurückgeben können.

PHP ist immer noch dynamisch und nimmt immer noch eine wichtige Position im Bereich der modernen Programmierung ein. 1) Einfachheit und leistungsstarke Unterstützung von PHP machen es in der Webentwicklung weit verbreitet. 2) Seine Flexibilität und Stabilität machen es ausstehend bei der Behandlung von Webformularen, Datenbankoperationen und Dateiverarbeitung; 3) PHP entwickelt sich ständig weiter und optimiert, geeignet für Anfänger und erfahrene Entwickler.

PHP und Python haben ihre eigenen Vor- und Nachteile, und die Wahl hängt von den Projektbedürfnissen und persönlichen Vorlieben ab. 1.PHP eignet sich für eine schnelle Entwicklung und Wartung großer Webanwendungen. 2. Python dominiert das Gebiet der Datenwissenschaft und des maschinellen Lernens.

PHP eignet sich für die Webentwicklung, insbesondere für die schnelle Entwicklung und Verarbeitung dynamischer Inhalte, ist jedoch nicht gut in Anwendungen auf Datenwissenschaft und Unternehmensebene. Im Vergleich zu Python hat PHP mehr Vorteile in der Webentwicklung, ist aber nicht so gut wie Python im Bereich der Datenwissenschaft. Im Vergleich zu Java wird PHP in Anwendungen auf Unternehmensebene schlechter, ist jedoch flexibler in der Webentwicklung. Im Vergleich zu JavaScript ist PHP in der Back-End-Entwicklung präziser, ist jedoch in der Front-End-Entwicklung nicht so gut wie JavaScript.
