单调栈,设置一个数组a[i],用一个栈存放该数组的下标,每次存放时先将所有大于等于a[i]的数弹出,最后再将i存入栈中,保证后续的所有的数都大于前面一个数,栈就是单调递增的,这样就叫做单调栈。
单调栈
最新推荐文章于 2024-05-05 23:32:03 发布
单调栈,设置一个数组a[i],用一个栈存放该数组的下标,每次存放时先将所有大于等于a[i]的数弹出,最后再将i存入栈中,保证后续的所有的数都大于前面一个数,栈就是单调递增的,这样就叫做单调栈。