Piles pour faire correspondre les parenthèses
Valider les parenthèses avec une pile
Piles pour faire correspondre les parenthèses est une leçon Coding Interview Prep gratuite sur CoddyKit. Ceci est la leçon 1 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Coding Interview Prep, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Coding Interview Prep comprend 4 leçons au total.
Dernier entré, premier sorti
Une pile est un empilement dans lequel le dernier élément ajouté est le premier retiré, comme lorsque vous empilez des assiettes. 🍽️
Les listes Python sont des piles
En Python, vous n’avez pas besoin d’une classe spéciale. Une simple liste fonctionne déjà comme une pile rapide et prête à l’emploi pour les concours.
stack = []Empiler avec append
Pour ajouter un élément au sommet de la pile, appelez append, qui place la valeur à la fin de la liste en temps O(1).
stack.append('(')
stack.append('[')Retirer du sommet
Appeler pop sans indice supprime et renvoie le dernier élément, celui qui a été empilé le plus récemment.
top = stack.pop() # removes '['Consulter sans retirer
Pour regarder l’élément au sommet sans le retirer, lisez simplement stack[-1]. Cette consultation est pratique avant de décider d’effectuer un retrait.
if stack:
top = stack[-1]Toujours vérifier si la pile est vide
Retirer un élément d’une pile vide déclenche une erreur. Avant chaque retrait, vérifiez if stack afin que votre solution ne plante jamais.
L’idée de la correspondance des crochets
Les crochets s’imbriquent parfaitement, ce qui appelle une pile. Empilez chaque crochet ouvrant, et un crochet fermant doit correspondre au sommet de la pile.
Associer le fermant à l’ouvrant
Conservez un petit dictionnaire associant chaque crochet fermant au crochet ouvrant attendu, afin que les vérifications restent claires.
pairs = {')': '(', ']': '[', '}': '{'}Parcourir et décider
Parcourez la chaîne une seule fois. Empilez les crochets ouvrants et, pour un crochet fermant, comparez-le au sommet retiré à l’aide de votre dictionnaire de paires.
for c in s:
if c in pairs.values():
stack.append(c)Une discordance signifie que c’est invalide
Si le crochet ouvrant retiré ne correspond pas, ou si la pile est vide lorsque vous en avez besoin, la chaîne est immédiatement invalide.
elif not stack or stack.pop() != pairs[c]:
return FalsePile vide à la fin
Après le parcours, un crochet ouvrant restant signifie qu’un élément n’a jamais été fermé. La chaîne est valide uniquement lorsque la pile est finalement vide.
return not stackVérification rapide
Vous validez des crochets à l’aide d’une pile. Que signifie une pile non vide à la toute fin ?
Récapitulatif : les piles domptent les crochets
Vous avez appris qu’une liste fonctionne comme une pile : empilez les ouvrants, retirez-les pour les fermants, et une pile vide à la fin signifie que l’ensemble est équilibré. Bravo ! 🎉
Questions Fréquemment Posées
La leçon « Piles pour faire correspondre les parenthèses » est-elle gratuite ?
Oui — le texte complet de « Piles pour faire correspondre les parenthèses » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Coding Interview Prep, passe à CoddyKit PRO. Le cours Coding Interview Prep comprend 4 leçons au total.
Qu'est-ce que j'apprendrai dans « Piles pour faire correspondre les parenthèses » ?
Valider les parenthèses avec une pile Tu pratiques Coding Interview Prep avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.
Dois-je avoir de l'expérience pour commencer Coding Interview Prep ?
Aucune expérience préalable n'est requise. Coding Interview Prep sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 1 sur 4.
Combien de temps prend la leçon « Piles pour faire correspondre les parenthèses » ?
La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.
Peux-tu écrire et exécuter du code dans cette leçon Coding Interview Prep ?
Oui. Chaque leçon Coding Interview Prep inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.
Toutes les leçons de ce cours
- Piles pour faire correspondre les parenthèses
- Pile monotone : élément suivant plus grand
- Files et collections.deque
- Maximum d’une fenêtre glissante avec une deque