单调栈算法

2021-05-14 06:29

阅读：544

标签：while lock 记录 using names block 递增栈 include img

技术图片

利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置.

假设有一个单调栈S和一个数组a[5];

有一个记录数组L[5]，序号由1-5,表示a[i]向左遍历第一个比a[i]小的数的下标；

a[5]:3 5 7 4 6
当a[1]=3压入栈中，是空栈，L[1]=0；
当a[2]=5压入栈中，5>3，L[2]=1；
当a[3]=7压入栈中，7>5，L[3]=2;
当a[4]=4压入栈中，43，L[4]=1;
当a[5]=6压入栈中，6>4，L[3]=4;
L[5]:0 1 2 1 4

#include
using namespace std;
int a[100];
int L[100];//存储向左遍历第一个比a[i]小的数的位置
stack s;
int main( )
{
      int n;
      cin>>n;
      for(int i=0;i>a[i];
      }
      for(int i=0;ia[i])//单调递增栈
            {
                  s.pop( );
            }
            if(s.empty( ))
            {
                  L[i]=0;
            }
            else
            {
                  L[i]=s.top( );
            }
            s.push(i);
      }
      for(int i=0;i

单调栈算法

标签：while lock 记录 using names block 递增栈 include img

原文地址：https://www.cnblogs.com/lcbwwy/p/13125267.html

上一篇：【python-opencv】图像几何变换

下一篇：java合并map

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：单调栈算法
文章链接：http://soscw.com/index.php/essay/85490.html

亲，登录后才可以留言！

单调栈算法

利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置.

假设有一个单调栈S和一个数组a[5];

有一个记录数组L[5]，序号由1-5,表示a[i]向左遍历第一个比a[i]小的数的下标；

评论

热门文章

推荐文章

最新文章

置顶文章