Structures de données et algorithmes · Techniques

Deux pointeurs

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

Commencer une leçon sur Deux pointeurs

À apprendre d'abord

• Tableaux: Un bloc de mémoire contigu à disposition fixe, où n'importe quel index est atteint en temps constant.

Mène à

• 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.

Notions liées

• 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.
• Recherche binaire: Diviser en deux, de façon répétée, une plage triée pour trouver une cible en temps logarithmique.