题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。

i c } m l p a o s r s v v i } f } f } f } t a a n u u u F r r i n n n F o t c c c o r s m ( s s i } s s i } s m r i } r u 2 t i ) e e p f e e p f e i e g f e n 1 a n l l u l l o l n t e t d S c : { f f s n f f p s f u t s u a o k . . h m . . ( e p r . = r M e p r r t l : I s m ( < i s s ) l r e s n i l r e n i u n t i _ n t t f i t t s n f i t o t A t a n m a a . n u a e s ( . n u s n i r c n i = c c s t r c l e ) s t r e o r k = : n k k t ( n k f l t ( n l n a n . . I a " . . f a " f y = I I { a a n c s 0 p s . c s 0 . { < n n p p t k t o t s k t s I [ t t p p . a p a t I . a t n I . ) e e { c c L c a n c c a t n m n n o k a k c t o k c > t a { d d u . s . k u . k ] x ( ( n c t l . { n c . ( n m t o ( a p t o l ) ) i u ) s o u a n = n t p = n s ) = t ! L = t t = a = ! 0 = s 0 = 0 t 0 { " ( { " ) ) ) !

算法思想:利用数组模拟一个栈。

github地址:https://github.com/cubegao/LeetCode