因为创作这条路,只属于那些无法以别的方式生活的人。
思路:倒序单调栈。弹出所有 ≤ 当前身高的元素(这些人都能被看到),count 为弹出数量;若栈非空,还能看到栈顶(第一个更高的人),故 +1。能看到的人数 = count + (栈非空 ? 1 : 0)。
。91视频对此有专业解读
// 记录答案:栈顶就是「当前元素右侧第一个更大值」(易错点3:别写反判断)
何小鹏有这个行业判断,理由有二。
汇聚行业热点,解读前沿趋势
· 陈静 · 来源:jp资讯
因为创作这条路,只属于那些无法以别的方式生活的人。
思路:倒序单调栈。弹出所有 ≤ 当前身高的元素(这些人都能被看到),count 为弹出数量;若栈非空,还能看到栈顶(第一个更高的人),故 +1。能看到的人数 = count + (栈非空 ? 1 : 0)。
。91视频对此有专业解读
// 记录答案:栈顶就是「当前元素右侧第一个更大值」(易错点3:别写反判断)
何小鹏有这个行业判断,理由有二。