Patrons de Binary Search - Au-delà des tableaux triés

Aperçu public de la leçon

Maîtrisez l'état d'esprit de la recherche binaire : espaces de recherche, binary search on answer, et les patrons qui apparaissent dans des dizaines de problèmes.

Objectifs d’apprentissage

À la fin de cette leçon, tu comprendras :

• ✓Binary Search classique - Rappel rapide
• ✓Le concept d'espace de recherche
• ✓Binary Search on Answer
• ✓Tableau trié avec rotation
• ✓Première et dernière occurrence

Plan de la leçon

1. Binary Search classique - Rappel rapide
2. Le concept d'espace de recherche
3. Binary Search on Answer
4. Exemple : Koko et les bananes
5. Tableau trié avec rotation
6. Première et dernière occurrence
7. Élément pic (Peak Element)
8. Recherche dans une matrice 2D
9. Racine carrée sans bibliothèque
10. Le patron « Minimiser le maximum »
11. Le template universel
12. 📚 Pour aller plus loin