Structures de données et algorithmes · Techniques

Fenêtre glissante

Agrandir et rétrécir une plage contiguë sur une séquence pour suivre une condition en cours en un seul passage.

Commencer une leçon sur Fenêtre glissante

À apprendre d'abord

• Deux pointeurs: Faire avancer deux indices à travers une séquence en même temps pour éviter une boucle imbriquée.

Notions liées

• Programmation dynamique: Résoudre un problème en mettant en cache les réponses à des sous-problèmes qui se chevauchent plutôt que de les recalculer.