Pular para o conteúdo

Mais alto que todos à direita

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

A missão

Problema

Uma fileira de prédios fica de frente para o mar, que está na ponta direita da fileira. Um prédio tem vista livre quando é estritamente mais alto que todos os prédios à sua direita. Dadas as alturas da esquerda para a direita, retorne as alturas dos prédios com vista livre, na mesma ordem, da esquerda para a direita.

Exemplos

Input:  heights = [16, 17, 4, 3, 5, 2]
Output: [17, 5, 2]
Por quê: 17 e 5 superam tudo o que vem depois deles, e o último
        prédio sempre tem vista
Input:  heights = [5, 5, 3]
Output: [5, 3]
Por quê: o primeiro 5 é só tão alto quanto o segundo, não estritamente mais alto
Input:  heights = []
Output: []
Por quê: edge case: uma fileira vazia não tem prédios para informar

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(n)

Travou na ideia, e não no código? O básico de arrays explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado