countries, cards and other types of electronic payments now dominate everyday
Фото: Михаил Воскресенский / РИА Новости
,推荐阅读旺商聊官方下载获取更多信息
* 核心逻辑:能看到的人数 = 弹出的矮个子数量(count) + (栈顶有更高的人则+1,否则+0)
思路:倒序单调栈。弹出所有 ≤ 当前身高的元素(这些人都能被看到),count 为弹出数量;若栈非空,还能看到栈顶(第一个更高的人),故 +1。能看到的人数 = count + (栈非空 ? 1 : 0)。