Deutsch
Deutsch
Der Schiebungsfensteralgorithmus ist eine häufige und effiziente Algorithmus -Idee, die bei Problemen wie String -Verarbeitung, Array -Suche, maximaler/minimaler Subtarray usw. häufig verwendet wird. Bei der Implementierung von Schiebernfenstern in der PHP -Sprache wird die Funktion der Array_Slice häufig verwendet, um Subarrays des aktuellen Fensters aufgrund seiner verspäteten Funktion zu erhalten. In diesem Artikel wird ausführlich erklärt, warum Array_Slice üblicherweise bei Schieberfensteralgorithmen verwendet wird, und deren spezifische Verwendung in Kombination mit Beispielen erklärt.
Der Gleitfensteralgorithmus durchquert Array oder Zeichenfolgen, indem ein "Fenster" beibehalten wird. Die Grenzen des Fensters rutschen weiter nach vorne, wobei die Daten im Fenster dynamisch angepasst werden, wodurch wiederholte Berechnungen vermieden und die Effizienz verbessert werden. Zum Beispiel kann das Finden der maximalen Summe des längsten Subrads oder der Subarray mit fester Länge in einem Array, das den Bedingungen usw. erfüllt, mit einem Schieberfenster erfolgen.
Array_Slice ist eine Funktion, die in PHP verwendet wird, um ein kontinuierliches Element aus einem Array zu extrahieren. Die Syntax ist wie folgt:
array_slice(array $array, int $offset, ?int $length = null, bool $preserve_keys = false): array
$ Array : Geben Sie das Array ein
$ offset : Startposition (unterstützt negative Zahlen, um vom Ende zu beginnen)
$ Länge : Abfangen die Länge (optional)
$ PREISERVE_KEYS : Ob der Schlüsselname des ursprünglichen Arrays beibehalten wird, wird es standardmäßig nicht erhalten
Es gibt ein Neues Array zurück, bei dem es sich um ein Stück $ Länge -Elemente im ursprünglichen Array handelt, das von $ Offset beginnt.
Präzise und klar : Der Schlüssel zum Schiebenfenster besteht darin, die Fenstergrenzen jedes Mal einzustellen. Array_Slice kann im aktuellen Fenster schnell Elemente erhalten, und die Codelogik ist einfach und intuitiv.
Ändern Sie nicht das ursprüngliche Array : Array_Slice ändert das ursprüngliche Array nicht und vermeidet die Nebenwirkungen komplexer Array -Operationen.
Negative Zahlenversetzt unterstützen : Es wird flexibel mit dem Fensterausgangspunkt verarbeitet, und es ist auch bequem, Elemente von hinten nach vorne zu erhalten.
Einfach zu debuggen : Nach dem Schieben des Fensters rufen Sie Array_Slice auf, um das aktuelle Fensterarray zum einfachen Drucken und Betrachten zu erhalten.
Die Verwendung von Array_Slice erfordert jedoch Aufmerksamkeit auf Leistungsprobleme, da jeder Anruf neue Arrays erzeugt, und häufige Anrufe können zu zusätzlichen Speicher- und Zeitaufwand führen. Für leistungsempfindliche Szenarien kann es optimiert werden, indem Elementzahlen im Fenster oder Zeigerindex aufrechterhalten werden.
<?php
function maxSumSubarray(array $nums, int $k): int {
$maxSum = PHP_INT_MIN;
$n = count($nums);
for ($i = 0; $i <= $n - $k; $i++) {
// verwenden array_slice Nehmen Sie das aktuelle Fensterelement
$window = array_slice($nums, $i, $k);
$currentSum = array_sum($window);
if ($currentSum > $maxSum) {
$maxSum = $currentSum;
}
}
return $maxSum;
}
// Testdaten
$nums = [2, 1, 5, 1, 3, 2];
$k = 3;
echo "Feste Länge $k Die maximale Summe von Subraune ist：" . maxSumSubarray($nums, $k);
?>
Array_Slice ($ nums, $ i, $ k) nimmt eine Subtarray von Länge $ k aus, die von Position $ i beginnt, die die Elemente im aktuellen Schiebebefenster darstellt.
Verwenden Sie Array_Sum , um die Elemente im Fenster zu berechnen und die maximale Summe zu aktualisieren.
Der Code ist einfach und leicht zu verstehen und zeigt deutlich jeden Schritt des Schiebefensters.
Wenn Sie die Leistung optimieren müssen, können Sie anstatt Array_Slice direkt aufzurufen, aber die akkumulierten Werte in den beiden Zeigern und Fenstern beibehalten:
function maxSumSubarrayOptimized(array $nums, int $k): int {
$maxSum = PHP_INT_MIN;
$windowSum = 0;
$n = count($nums);
for ($i = 0; $i < $n; $i++) {
$windowSum += $nums[$i];
if ($i >= $k - 1) {
$maxSum = max($maxSum, $windowSum);
$windowSum -= $nums[$i - $k + 1];
}
}
return $maxSum;
}
Diese Methode vermeidet Array -Schneiden und -kopieren und hat eine geringere Komplexität, wodurch sie für Big -Data -Szenarien geeignet ist.
Bei der Implementierung des Schiebungsfensteralgorithmus in PHP ist Array_Slice ein sehr intuitives und bequemes Werkzeug. Es ermöglicht uns, Fensterdaten schnell abzufangen, die Codelogik zu vereinfachen und das Verständnis und Debuggen zu erleichtern. Sie sollten jedoch auch auf den Leistungsaufwand achten. In Situationen, in denen die Effizienz hoch ist, wird empfohlen, Zeiger zu verwenden, um die Fenstergrenzen aufrechtzuerhalten und häufiges Kopieren von Arrays zu vermeiden.
Wenn Sie neu im Schiebenfensteralgorithmus sind, wird empfohlen, zuerst Array_Slice zu verstehen, um die Bewegung und Funktion des Fensters zu verstehen und dann nach und nach Optimierungstechniken zu lernen. Dieser Schritt für Schritt beherrscht nicht nur die Ideen, sondern ermöglicht es Ihnen auch, einen effizienten Code zu schreiben.
