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