- 博客(1)
- 收藏
- 关注
原创 acm算法思想总结
能解释一下单调栈吗?{ 单调栈就是维护栈内元素保持单调性,单调递增或单调递减。 比如给一个数组,大小为5,元素分别是 1 3 2 5 4 我要维护单调递增的栈, 此时栈内元素为空,从数组开头扫描,最开始是1,因为栈空,所以直接加入到栈内, 接下来是3,3比栈顶元素1要大,保持单调递增,加到栈内,接下来是2,比栈顶元素 3 要小,弹出3,栈顶元素为1,2比1大,此时可加入到栈顶。可以知道2
2017-04-02 13:45:09
774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人