首页 > 其他 > 详细

包含 min的栈

时间:2019-08-21 16:42:14      阅读:59      评论:0      收藏:0      [点我收藏+]

1. 

class Solution {
public:
    
    stack<int> m_data;
    stack<int> m_min;
    
    void push(int value) {
     m_data.push(value); 
    
     if(m_min.empty()||value<m_min.top())
     {
       m_min.push(value) ;
     } else
     {
       m_min.push(m_min.top()) ;  
     }
        
    }
    void pop() {
    if(m_data.size()>0&&m_min.size()>0)//限制
    {
    m_data.pop(); 
    m_min.pop();   
    }
   else
   { return;}
    }
    int top() {
    return  m_data.top();    
    }
    int min() {
    if(m_data.size()>0&&m_min.size()>0)
     return m_min.top();
     else 
         return 0;
    }
};

 

包含 min的栈

原文:https://www.cnblogs.com/cgy1012/p/11388781.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!