【Leetcode】716. Max Stack

题目地址: https://leetcode.com/problems/max-stack/html 用栈实现一个数据结构能够实现以下操做: 一、将数据进栈,出栈,而且按照FILO的原则; 二、查看栈顶,查看栈中最大值; 三、删掉栈中最大值。java 基本思路是用两个栈,其中一个栈 s 1 s_1 s1​存本来的数据,另开一个单调栈 s 2 s_2 s2​,存全部遇到的最大值。这样即便在原栈中的最
相关文章
相关标签/搜索