欢迎光临散文网 会员登陆 & 注册

马老师kubernetes实战与源码剖析

2022-10-07 23:04 作者:666好听的名字  | 我要投稿

单调递减栈 - 从栈底到栈顶递减

  • 只有比栈顶元素的元素才能直接入栈,否则需要先将栈中比当前元素的元素都出栈,再将当前元素入栈

  • 保证栈中保留的都是比当前入栈元素的值

  • 栈底栈顶的元素值是单调递减的

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);}


马老师kubernetes实战与源码剖析的评论 (共 条)

分享到微博请遵守国家法律