思路:倒序单调栈。弹出所有 ≤ 当前身高的元素(这些人都能被看到),count 为弹出数量;若栈非空,还能看到栈顶(第一个更高的人),故 +1。能看到的人数 = count + (栈非空 ? 1 : 0)。
Что думаешь? Оцени!,推荐阅读WPS官方版本下载获取更多信息
Кадр: Telegram-канал «Следком»。im钱包官方下载对此有专业解读
Subscribe to unlock this article
您身边的专业信息服务平台
· 吴鹏 · 来源:news资讯