學神k8sKubernetes+docker+DevOps+微服務架構師-高級班
保證棧中保留的都是比當前入棧元素小的值
從棧底到棧頂的元素值是單調遞增的
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);}
標簽：
