ouk
ouk
全部文章
题解
归档
标签
去牛客网
登录
/
注册
ouk的博客
全部文章
/ 题解
（共1篇）
贪心
思路 贪心+模拟如果栈顶比后面所有的数字都大，那么一定要弹出去，不然最后结果一定不是最大的（会被比他小的数字压到后面）。所以我们就不断的去模拟这个操作就好了首先维护一个后缀最大值数组q[i] 表示原数组[i-n）里最大的数字然后遍历整个数组，依次入栈6 7 8 3 7第一步发现8比后面的数字都大所以...
贪心
栈
2020-09-02
0
564
牛客博客，记录你的成长
京公网安备 11010502036488号