劍指 offer 59 - 2 隊列的最大值(單調棧)

1 題目描述 2 算法思路 思路:java 首先思考,這個題目,爲啥就和上一題是一個大題呢? 上一題就是,經過一個單調棧,每次將元素插入到棧中,保證棧的遞減,確保了棧頂就是最大值 本題:算法 本題的本質,也是在插入和彈出操做之間,找最大值,和上一題的思路基本一致。 那麼現在實現一個遞減的隊列呢 在每次插入元素時,都從尾部取出全部小於當前元素值的元素,再插入 確保了插入後依舊是遞減的 同時也確保了,
相關文章
相關標籤/搜索