155、最小栈

155、最小栈

利用了栈的后进先出的规则，，，后进来比我还大的，一定比我早出去，所以我一直是最小的

class Solution {public: /** initialize your data structure here. */ //正常的栈，存放每次的数据 stacks1; //存放当前的最小值，与最小值相等也放进去 stacks2; void push(int x) { s1.push(x); //与最小值相等也放进去 不然重复最小值不在，会发生错误 if(s2.size()==0||x<=s2-()) s2.push(x); } void pop() { if(s1-()==s2-()) s2.pop(); s1.pop(); } int top() { return s1-(); } int min() { return s2-(); }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。