Mon expérience en résolution de problèmes

Salut les amis ! Aujourd'hui, j'ai résolu trois problèmes sur LeetCode : la somme des plages de sous-tableaux, le plus grand rectangle de l'histogramme et l'évaluation de la notation polonaise inversée. Tous ces problèmes peuvent être résolus à l'aide d'une pile, et chaque problème a une logique unique ainsi que la mise en œuvre de piles.

La somme des plages de sous-tableaux peut être résolue avec et sans utiliser de pile. En utilisant une approche par force brute, nous pouvons résoudre le problème sans pile. Cependant, l'utilisation de piles peut optimiser la solution.

Pour résoudre le plus grand rectangle de l'histogramme, nous utilisons une pile pour stocker les indices des barres représentant les hauteurs minimales. En utilisant ces hauteurs, nous calculons les superficies et déterminons la superficie maximale parmi elles. Cette approche nous permet de résoudre le problème efficacement.

Pour résoudre l'évaluation de la notation polonaise inversée, nous utilisons une pile. Nous plaçons les chiffres sur la pile et les insérons lorsque nous rencontrons des opérateurs, appliquant les opérations en conséquence. De cette façon, nous pouvons évaluer l'expression.

Pour résoudre la somme des plages de sous-tableaux à l'aide de piles, nous utilisons deux piles : une pour calculer la somme des minimums et l'autre pour calculer la somme des maximums. À la fin, nous soustrayons la somme des minimums de la somme des maximums pour obtenir la somme des plages de sous-tableaux.

J'espère que mon expérience sera utile !

Python3

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!