- 博客(1)
- 收藏
- 关注
原创 算法学习——单调栈
单调栈 以下为acwing算法学习笔记 常见题型 从第0~i-1个数中找出比第i个数小的下标值最大的数 1.暴力做法 两层for循环 for(int i=0;i<n;i++) for(int j=i-1;j>=0;j--) { if(a[j]<a[i]) cout<<a[j]; } //a[j]即为最终要找的数 2.优化:单调栈 通过观察可以发现,若aj>=ak,且j<k<i, aj<ai, ak<ai,则aj
2022-05-07 20:57:12 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人