#Stack
7 articles avec ce tag.
Algorithmes & Structures de données
Basic Calculator
Évalue une expression arithmétique donnée en chaîne : entiers, +, -, parenthèses imbriquées et espaces (sans eval() bien sûr). Ex : "(1+(4+5+2)-3)+(6+8)" → 23.
Difficile
·
2 min
Algorithmes & Structures de données
Daily Temperatures
Pour chaque jour, combien de jours faut-il attendre avant une température PLUS CHAUDE ? (0 si jamais). Ex : [73,74,75,71,69,72,76,73] → [1,1,4,2,1,1,0,0].
Moyen
·
2 min
Algorithmes & Structures de données
Implement Queue using Stacks
Implémente une file FIFO (push, pop, peek, empty) en n'utilisant QUE des piles LIFO.
Facile
·
2 min
Algorithmes & Structures de données
Largest Rectangle in Histogram
Un histogramme de barres de largeur 1 : trouve l'aire du plus grand RECTANGLE inscrit. Ex : [2,1,5,6,2,3] → 10 (hauteur 5 sur les barres 5 et 6).
Difficile
·
2 min
Algorithmes & Structures de données
Longest Valid Parentheses
Dans une chaîne de '(' et ')', trouve la longueur de la plus longue SOUS-CHAÎNE contiguë de parenthèses bien formées. Ex : ")()())" → 4 ("()()").
Difficile
·
2 min
Algorithmes & Structures de données
Min Stack
Conçois une pile qui supporte push, pop, top, ET getMin (le minimum de la pile) — chaque opération en O(1) constant.
Facile
·
2 min
Algorithmes & Structures de données
Valid Parentheses
Une chaîne ne contient que les caractères ( ) { } [ ]. Dis si elle est « valide » : chaque parenthèse ouvrante doit être fermée par le même type, dans le bon ordre. Ex : "()[]{}" est valide, "(]" ne l'est pas.
Facile
·
2 min