摘要: 开始想直接new Stack<>(); 然后顺手点开了源码 Stack源码: public class Stack<E> extends Vector<E> { //构造略 public E push(E item); public synchronized E pop(); public sync 阅读全文
posted @ 2022-03-31 20:26 荧惑微光 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 刷到好多道单调栈的题了,但是不会,难,不知道怎么用,什么时候用 1啥是单调栈 栈知道吧,一头进出 单调知道吧,有序 单调栈知道了吧,存储的元素有序的栈, 但是单调增栈呢,弹出来的元素是递增的 2啥时候用 为任意一个元素找左边和右边第一个比自己大/小的位置用单调栈 一般化:“在一维数组中找**第一个* 阅读全文
posted @ 2022-03-31 20:06 荧惑微光 阅读(38) 评论(0) 推荐(0) 编辑