Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Plus grand rectangle dans un histogramme

python ★★★☆☆

Étant donné une liste d'entiers représentant les hauteurs des barres d'un histogramme (chaque barre a une largeur de 1), trouver l'aire du plus grand rectangle pouvant s'inscrire entièrement sous l'histogramme.

Exemples

AppelRésultat attendu
plus_grand_rectangle([2, 1, 5, 6, 2, 3]) 10
plus_grand_rectangle([2, 4]) 4

Votre code

Connectez-vous pour soumettre du code.