cdoer / gitalk

https://blog.yxyvpn.com
0 stars 0 forks source link

如何设计一个具有getMaxValue和getMinValue的栈 | YANG #12

Open cdoer opened 4 years ago

cdoer commented 4 years ago

https://blog.yxyvpn.com/2020/04/16/%E5%A6%82%E4%BD%95%E8%AE%BE%E8%AE%A1%E4%B8%80%E4%B8%AA%E5%85%B7%E6%9C%89getMaxValue%E5%92%8CgetMinValue%E7%9A%84%E6%A0%88/#more

题目补充如何设计一个具有getMaxValue和getMinValue的栈,并且成员方法时间复杂度都为O(1)? 实现方法这是一道招商证券的面试题,这里我们借助JDK提供的动态数组ArrayList实现,首先定义接口