gg店面

randaway

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚下电话新鲜热腾腾的店面
[hide 120]给一个input int array，求每个数在右边比

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

hide]

答得不咋么样 move on了

fatfatjuju

应该是刷题网 496/739

michaelzju · 2018-12-17 03:39:19

可以遍历一次，maintain一个 non-increasing stack，如果下一个元素比stack顶部的大，就一直pop，同时update返回的数组。不然就一直往stack里推。

zhangzitong001 · 2018-12-17 05:25:06

典型单调栈题目啊哈

tobebeyond

单调栈，从右往左扫