More news stories for Somerset
思路:倒序单调栈。弹出所有 ≤ 当前身高的元素(这些人都能被看到),count 为弹出数量;若栈非空,还能看到栈顶(第一个更高的人),故 +1。能看到的人数 = count + (栈非空 ? 1 : 0)。
,推荐阅读Line官方版本下载获取更多信息
人 民 网 版 权 所 有 ,未 经 书 面 授 权 禁 止 使 用。业内人士推荐91视频作为进阶阅读
Author(s): Fangwei Yang, Haoran Sun, Xiaoxin Yang, Xu Li, Gang Yang