Digital access for organisations. Includes exclusive features and content.
思路:倒序单调栈。弹出所有 ≤ 当前身高的元素(这些人都能被看到),count 为弹出数量;若栈非空,还能看到栈顶(第一个更高的人),故 +1。能看到的人数 = count + (栈非空 ? 1 : 0)。
,这一点在下载安装 谷歌浏览器 开启极速安全的 上网之旅。中也有详细论述
Что думаешь? Оцени!
Be the first to know!