Overview
Le comptage par hashmap utilise un dictionnaire pour compter les fréquences et résoudre des problèmes de tableau en O(n).
Analogy
Comme tenir un registre de présence — tu notes chaque personne quand elle arrive.
Step-by-step
- Crée un dict vide freq = {}
- Pour chaque élément, fais freq[elem] = freq.get(elem, 0) + 1
- Interroge le dictionnaire pour les fréquences
- Utilise collections.Counter pour les raccourcis
Visual
nums=[1,2,2,3,3,3]
freq={1:1, 2:2, 3:3}
# Compter en O(n), interroger en O(1)
Common mistakes
- KeyError lors d'un accès direct sans .get() ou defaultdict
- Oublier que les dicts Python 3.7+ maintiennent l'ordre d'insertion
Practice questions
- Trouve le premier caractère non répété dans une chaîne
- Vérifie si deux chaînes sont des permutations
Space
O(k) où k est le nombre de clés uniques