Reading English from 1000 Ad

· · 来源:jp资讯

因为创作这条路,只属于那些无法以别的方式生活的人。

思路:倒序单调栈。弹出所有 ≤ 当前身高的元素(这些人都能被看到),count 为弹出数量;若栈非空,还能看到栈顶(第一个更高的人),故 +1。能看到的人数 = count + (栈非空 ? 1 : 0)。

Boss of th91视频对此有专业解读

// 记录答案:栈顶就是「当前元素右侧第一个更大值」(易错点3:别写反判断)

何小鹏有这个行业判断,理由有二。

Раскрыта с