Leetcode-标签为stack 155. Min Stack

原题

题目分析

设计栈，并在常数时间复杂度求栈的最小元素。内部维护一个列表实现栈的功能。

代码实现

        public class MinStack        {            private List<int> _list;            private int _min;            /** initialize your data structure here. */            public MinStack()            {                _list = new List<int>();            }            public void Push(int x)            {                _list.Add(x);                if (_list.Count == 1)                    _min = x;                if (x < _min)                    _min = x;            }            public void Pop()            {                _list.RemoveAt(_list.Count - 1);                if(_list.Count>0)                   _min = _list.Min();            }            public int Top()            {                return _list[_list.Count - 1];            }            public int GetMin()            {                return _min;            }        }