馬老師SpringCloud Alibaba 實戰(zhàn)與源碼深入剖析
單調(diào)遞增棧 - 從棧底到棧頂遞增
只有比棧頂元素大的元素才能直接入棧，否則需要先將棧中比當(dāng)前元素大的元素都出棧，再將當(dāng)前元素入棧
保證棧中保留的都是比當(dāng)前入棧元素小的值
從棧底到棧頂的元素值是單調(diào)遞增的
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);}
標(biāo)簽：
