马老师SpringCloud Alibaba 实战与源码深入剖析
单调递增栈 - 从栈底到栈顶递增
只有比栈顶元素大的元素才能直接入栈,否则需要先将栈中比当前元素大的元素都出栈,再将当前元素入栈
保证栈中保留的都是比当前入栈元素小的值
从栈底到栈顶的元素值是单调递增的
Deque<Integer> stack = new ArraysDeque<>();for (int i = 0; i < nums.length; i++) {
while (!stack.isEmpty() && nums[stack.peek()] > nums[i]) {
stack.pop();
}
stack.push(i);}
