AlgoMooc
← 返回题库

P5152. 逛街

中等通过率 49% · 提交 35 · 通过 17
单调栈

小慕在周末的时候和他的团队来到新开发的商业区考察,一条商业街上有很多写字楼,共有n座写字楼排成一行。 小慕从第一栋一直走到了最后一栋,小慕从来都没有见过这么高的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢? (

提示:带虚线的词点一下有通俗解释。

输入描述

输入为一个数组,表示每一栋楼的高度 wi 1 <= n <= 100000 1 <= wi <= 100000

输出描述

输出为一个长度为n的数组,表示在第i位置能够看到的楼数。

示例

示例 1

输入

[5,3,8,3,2,5]

输出

[3,3,5,4,4,4]

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「逛街」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。