Structures de base

Hashmap, two pointers, sliding window, listes chaînées, piles et files : les briques de la plupart des problèmes.

1. 01

   Hashmap : passer de O(n) à O(1)

   Un hashmap transforme une recherche répétée en accès instantané : c'est l'outil n°1 pour éliminer un O(n²).

2. 02

   Two pointers : deux index au lieu de deux boucles

   Deux index qui parcourent la structure ramènent souvent un O(n²) à O(n).

3. 03

   Sliding window : faire glisser une fenêtre

   Dès qu'un énoncé parle de sous-tableau ou sous-chaîne contigu, on fait glisser une fenêtre au lieu de tout recalculer.

4. 04

   Listes chaînées : rapides à modifier, lentes à parcourir

   L'inverse exact du tableau : insertion en O(1) une fois le nœud atteint, mais accès par index en O(n).

5. 05

   Piles et files : LIFO contre FIFO

   Deux ordres de traitement opposés à reconnaître dès l'énoncé.