JAVA 单调栈

单调栈要我说他就像一个会压垮的金字塔。 在栈空的时候或者入栈元素小于栈顶时可以入栈 当入栈元素大于栈顶时 栈顶元素出栈 栈顶落到下一个元素身上继续比较 可以维护一个存储下标的单调栈，从栈底到栈顶的下标对应的温度列表中的温度依次递减。如果一个下标在单调栈里，则表示尚未找到下一次温度更高的下标。 正向遍历温度列表。对于温度列表中的每个元素 T[i]，如果栈为空，则直接将 i 进栈，如果栈不为空，则比较

>>阅读原文<<