abc18871430622的博客

原创 acm算法思想总结

能解释一下单调栈吗？{ 单调栈就是维护栈内元素保持单调性，单调递增或单调递减。 比如给一个数组，大小为5，元素分别是 1 3 2 5 4 我要维护单调递增的栈， 此时栈内元素为空，从数组开头扫描，最开始是1，因为栈空，所以直接加入到栈内， 接下来是3，3比栈顶元素1要大，保持单调递增，加到栈内，接下来是2，比栈顶元素 3 要小，弹出3，栈顶元素为1，2比1大，此时可加入到栈顶。可以知道2