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