Français
Français
L'algorithme de fenêtre coulissant est une idée d'algorithme courante et efficace, qui est largement utilisée dans des problèmes tels que le traitement des chaînes, la recherche de tableau, les sous-carreaux maximum / minimum, etc. Cet article expliquera en détail pourquoi Array_Slice est couramment utilisé dans les algorithmes de fenêtre coulissants et explique son utilisation spécifique en combinaison avec des exemples.
L'algorithme de fenêtre coulissante traverse le tableau ou les chaînes en maintenant une "fenêtre". Les limites de la fenêtre continuent à glisser vers l'avant, ajustant dynamiquement les données dans la fenêtre, évitant ainsi les calculs répétés et l'amélioration de l'efficacité. Par exemple, trouver la somme maximale de la sous-réseau la plus longue ou de la sous-table de longueur fixe dans un tableau qui remplit les conditions, etc. peut être fait avec une fenêtre coulissante.
Array_slice est une fonction utilisée en PHP pour extraire un élément continu d'un tableau. La syntaxe est la suivante:
array_slice(array $array, int $offset, ?int $length = null, bool $preserve_keys = false): array
$ Array : Entrez le tableau
$ Offset : Position de démarrage (prend en charge les nombres négatifs pour commencer à partir de la fin)
$ Longueur : Intercepter la longueur (facultative)
$ Preserve_keys : s'il faut conserver le nom clé du tableau d'origine, il n'est pas conservé par défaut
Il renvoie un nouveau tableau, qui est une tranche d'éléments de longueur de $ dans le tableau d'origine à partir de $ offset .
Concis et clair : la clé de la fenêtre coulissante est d'ajuster les limites de la fenêtre à chaque fois. Array_slice peut rapidement obtenir des éléments dans la fenêtre actuelle, et la logique de code est simple et intuitive.
Ne modifiez pas le tableau d'origine : Array_slice ne modifiera pas le tableau d'origine, en évitant les effets secondaires des opérations de tableau complexes.
Soutenir le décalage du nombre négatif : il gère le point de départ de la fenêtre de manière flexible, et il est également pratique d'obtenir des éléments de l'arrière vers l'avant.
Facile à déboguer : après avoir glissé la fenêtre, appelez Array_Slice pour obtenir le tableau de fenêtre actuel pour une impression et une visualisation faciles.
Cependant, l'utilisation de Array_Slice nécessite une attention aux problèmes de performances, car chaque appel produit de nouveaux tableaux, et des appels fréquents peuvent conduire à une mémoire supplémentaire et à des frais généraux. Pour les scénarios sensibles aux performances, il peut être optimisé en maintenant le nombre d'éléments dans l'index de fenêtre ou de pointeur.
<?php
function maxSumSubarray(array $nums, int $k): int {
$maxSum = PHP_INT_MIN;
$n = count($nums);
for ($i = 0; $i <= $n - $k; $i++) {
// utiliser array_slice Prenez l'élément de fenêtre actuel
$window = array_slice($nums, $i, $k);
$currentSum = array_sum($window);
if ($currentSum > $maxSum) {
$maxSum = $currentSum;
}
}
return $maxSum;
}
// Tester les données
$nums = [2, 1, 5, 1, 3, 2];
$k = 3;
echo "Longueur fixe $k La somme maximale des sous-réseaux est：" . maxSumSubarray($nums, $k);
?>
Array_slice ($ nums, $ i, $ k) élimine une sous-bande de longueur $ k à partir de la position $ i , représentant les éléments dans la fenêtre coulissante actuelle.
Utilisez Array_Sum pour calculer les éléments de la fenêtre et mettre à jour la somme maximale.
Le code est simple et facile à comprendre, montrant clairement chaque étape de la fenêtre coulissante.
Lorsque vous devez optimiser les performances, vous pouvez au lieu d'appeler directement Array_Slice , mais maintenir les valeurs accumulées dans les deux pointeurs et Windows:
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;
}
Cette méthode évite le tranchage et la copie du tableau, et a une complexité de temps inférieure, ce qui le rend adapté aux scénarios de Big Data.
Lors de la mise en œuvre de l'algorithme de fenêtre coulissante dans PHP, Array_Slice est un outil très intuitif et pratique. Il nous permet d'intercepter rapidement les données de fenêtre, de simplifier la logique du code et de faciliter la compréhension et le débogage. Cependant, vous devez également prêter attention à ses frais généraux de performance. Dans les situations où l'efficacité est élevée, il est recommandé d'utiliser des pointeurs pour maintenir les limites des fenêtres et éviter une copie fréquente des tableaux.
Si vous êtes nouveau dans l'algorithme de fenêtre coulissante, il est recommandé d'utiliser Array_Slice pour comprendre d'abord le mouvement et la fonction de la fenêtre, puis apprenez progressivement les techniques d'optimisation. Cette étape par étape, non seulement maîtrise les idées, mais vous permet également d'écrire du code efficace.
