682. Baseball Game

题目理解意思之后，就是栈的工作原理，遇到数字就进栈，遇到“+”将栈顶前两个数字相加作为新值入栈，遇到“D”将栈顶数字两倍值作为新值入栈，遇到“C”栈顶出栈。
我用一个数组来表示一个栈。
Java代码：（运行时间7ms）
 public int calPoints(String[] ops) {
              int length = ops.length;
              int array_length=0;//用来存取栈的长度
              Integer[] array = new Integer[length];//一定记得初始化，它的长度肯定不会比输入的字符串长度长
              for(int i=0;i<length;i++) {
                      if(ops[i].equals("+")) {
                             Integer opsi = array[array_length-1]+array[array_length-2];
                             array[array_length] = opsi;
                             array_length++;//前两个数字的和
                      }else if (ops[i].equals("D")) {
                             Integer opsi = array[array_length-1]*2;
                             array[array_length] = opsi;
                             array_length++;//前一个数字的二倍
                      }else if (ops[i].equals("C")) {
                              array_length--;//出栈
                     }else {
                              Integer opsi = Integer.valueOf(ops[i]);
                              array[array_length] = opsi;
                              array_length++;//当前值入栈
                     }
               }
              int sum = 0;
             for(int i=0;i<array_length;i++) {
                    sum+=array[i];//求目前数组的和就可以返回了
              }
          return sum;
    }