首页 > 其他 > 详细

单调栈专题

时间:2019-08-12 22:27:58      阅读:118      评论:0      收藏:0      [点我收藏+]

问题驱动型分析博客:

1.

题目是这样的,给一个数组,返回一个大小相同的数组。返回的数组的第i个位置的值应当是,对于原数组中的第i个元素,至少往右走多少步,才能遇到一个比自己大的元素(如果之后没有比自己大的元素,或者已经是最后一个元素,则在返回数组的对应位置放上-1)。

简单的例子:

input: 5,3,1,2,4

return: -1 3 1 1 -1

 

单调栈专题

原文:https://www.cnblogs.com/Marigolci/p/11342700.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!