自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

阿标de杂货铺

阿标de杂货铺优快云认证博客专家优快云认证企业博客

码龄2年

14: 原创

17万+: 周排名

123万+: 总排名

4万+: 访问

: 等级

2161: 积分

1744: 粉丝

807: 获赞

610: 评论

851: 收藏

私信

关注

热门文章

分类专栏

最新评论

算法总结——单调栈
轶方: 3.1 单调栈 anz
算法总结——单调栈
sy5w: 博主写的很清楚，谢谢了
算法总结——单调栈
阿标de杂货铺: #include<iostream> #include<stack> using namespace std; const int Max=1e5+10; int n,arr[Max],ans[Max]; stack<int> stk; int main() { cin>>n; for(int i=0;i<n;i++) cin>>arr[i];//arr完整数组 for(int i=n-1;i>=0;i--) { while(!stk.empty()&&stk.top()<=arr[i]) stk.pop();//把栈内不符合条件的无用数据全部出栈(小于等于该元素)， if(!stk.empty()) ans[i]=stk.top();//最后的栈顶就是答案。 else ans[i]=-1; stk.push(arr[i]); } for(int i=0;i<n;i++) cout<<ans[i]<<' '; return 0; }
算法总结——单调栈
阿标de杂货铺: 找右边第一个大于它的数，一个元素入栈要及时将小于等于它的元素全部出栈，因为这些元素会破坏栈的单调性
算法总结——单调栈
下课逮了鱼: 博主你好，若是想找右边第一个大于它的数该如何遍历

最新文章

操作系统

关注

操作系统笔记

关注数：文章数：0 文章阅读量：0 文章收藏量：0

作者: 阿标de杂货铺

欲得其中，必求其上，欲得其上，必求上上

展开

空空如也