【Leetcode】716. Max Stack

題目地址: https://leetcode.com/problems/max-stack/html 用棧實現一個數據結構能夠實現以下操做: 一、將數據進棧,出棧,而且按照FILO的原則; 二、查看棧頂,查看棧中最大值; 三、刪掉棧中最大值。java 基本思路是用兩個棧,其中一個棧 s 1 s_1 s1​存本來的數據,另開一個單調棧 s 2 s_2 s2​,存全部遇到的最大值。這樣即便在原棧中的最
相關文章
相關標籤/搜索