Leetcode-标签为stack 155. Min Stack

最新推荐文章于 2024-01-15 07:45:00 发布

zg1g

最新推荐文章于 2024-01-15 07:45:00 发布

阅读量868

点赞数 2

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode 栈 stack

本文链接：https://blog.csdn.net/daigualu/article/details/70185814

版权

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章 18 订阅

订阅专栏

算法/LeetCode

223 篇文章 1 订阅

订阅专栏

原题

这里写图片描述

题目分析

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

代码实现

        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;
            }
        }