Saltar al contenido

Más alto que todo lo que sigue

Fácil#running-maximum#linear-scan~15 min

La misión

Problema

Una fila de edificios mira al mar, que está en el extremo derecho de la fila. Un edificio tiene vista despejada cuando es estrictamente más alto que todos los edificios a su derecha. Dadas las alturas de izquierda a derecha, devuelve las alturas de los edificios con vista despejada, en el mismo orden de izquierda a derecha.

Ejemplos

Input:  heights = [16, 17, 4, 3, 5, 2]
Output: [17, 5, 2]
Por qué: 17 y 5 superan a todo lo que viene después, y el último
        edificio siempre tiene vista
Input:  heights = [5, 5, 3]
Output: [5, 3]
Por qué: el primer 5 solo es igual de alto que el segundo, no estrictamente más alto
Input:  heights = []
Output: []
Por qué: caso límite: una fila vacía no tiene edificios que informar

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(n)

¿Lo que te frena es la idea y no el código? Fundamentos de arrays lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio