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ßer Artikel

<🎜>: Bubble Gum Simulator Infinity - So erhalten und verwenden Sie Royal Keys
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Nordhold: Fusionssystem, erklärt
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Mandragora: Flüstern des Hexenbaum
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

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)

Heiße Themen

Java-Tutorial
1666
14
PHP-Tutorial
1273
29
C#-Tutorial
1252
24
Erklären Sie sicheres Kennwort -Hashing in PHP (z. B. password_hash, password_verify). Warum nicht MD5 oder SHA1 verwenden? Erklären Sie sicheres Kennwort -Hashing in PHP (z. B. password_hash, password_verify). Warum nicht MD5 oder SHA1 verwenden? Apr 17, 2025 am 12:06 AM

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: Vergleich von zwei beliebten Programmiersprachen PHP und Python: Vergleich von zwei beliebten Programmiersprachen Apr 14, 2025 am 12:13 AM

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 in Aktion: Beispiele und Anwendungen in realer Welt PHP in Aktion: Beispiele und Anwendungen in realer Welt Apr 14, 2025 am 12:19 AM

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: Eine Schlüsselsprache für die Webentwicklung PHP: Eine Schlüsselsprache für die Webentwicklung Apr 13, 2025 am 12:08 AM

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

Wie funktioniert der Php -Typ -Hinweis, einschließlich Skalartypen, Rückgabetypen, Gewerkschaftstypen und nullbaren Typen? Wie funktioniert der Php -Typ -Hinweis, einschließlich Skalartypen, Rückgabetypen, Gewerkschaftstypen und nullbaren Typen? Apr 17, 2025 am 12:25 AM

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.

Die dauerhafte Relevanz von PHP: Ist es noch am Leben? Die dauerhafte Relevanz von PHP: Ist es noch am Leben? Apr 14, 2025 am 12:12 AM

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: Code Beispiele und Vergleich PHP und Python: Code Beispiele und Vergleich Apr 15, 2025 am 12:07 AM

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 gegen andere Sprachen: Ein Vergleich Php gegen andere Sprachen: Ein Vergleich Apr 13, 2025 am 12:19 AM

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.

See all articles