lintcode12 带最小值操作的栈

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。

你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。

建一个栈helpStack，用来存放从开始到目前位置的最小值，

 /**
  * lintcode12：带最小值操作的栈
  * 狗剩的美丽家园
  * 2017年12月4日15:33:23
  */

 class MinStack {
 public:
     stack<int> mainStack;
     stack<int> helpStack;
     MinStack() {
         // do initialization if necessary
     }

     void push(int number) {
         // write your code here
         int top;
         mainStack.push(number);

         if (!helpStack.empty()) {
             top = helpStack.top();
         } else {
             top = number;
         }

         if (number > top) {
             helpStack.push(top);
         } else {
             helpStack.push(number);
         }
     }

     int pop() {
         // write your code here
         if (!mainStack.empty()) {
             int data = mainStack.top();
             mainStack.pop();
             helpStack.pop();
             return data;
         }
     }

     int min() {
         // write your code here
         if (!helpStack.empty()) {
             int data = helpStack.top();
             return data;
         }
     }
 };