Окна с видом на океан
Представь ряд зданий у берега: океан находится справа, и высокое здание может закрыть вид тем, кто стоит левее. Дан список высот heights. Верни индексы зданий, которые видят океан, то есть справа от них нет здания такой же высоты или выше.
Примеры
Ввод
[4, 2, 3, 1]Вывод
[0, 2, 3]Ввод
[4, 3, 2, 1]Вывод
[0, 1, 2, 3]Ввод
[1, 3, 2, 4]Вывод
[3]Нужно реализовать
def find_buildings(heights: list[int]) -> list[int]:
Теги
arraystack
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[4,2,3,1]Ожидаемый
[0,2,3]2
Ввод
[4,3,2,1]Ожидаемый
[0,1,2,3]3
Ввод
[1,3,2,4]Ожидаемый
[3]4
Ввод
[2,2,2,2]Ожидаемый
[3]5
Ввод
[1]Ожидаемый
[0]6
Ввод
[]Ожидаемый
[]Фокус-радио
На паузе · SomaFM · Fluid