题解:略
class Solution {
public int calPoints(String[] ops) {
int sum = 0;
List<Integer> list = new ArrayList<>();
for(String s : ops) {
if("+".equals(s))
list.add(list.get(list.size()-1)+list.get(list.size()-2));
else if("D".equals(s))
list.add(list.get(list.size()-1)*2);
else if("C".equals(s))
list.remove(list.size()-1);
else
list.add(Integer.valueOf(s));
}
for(int i = list.size()-1; i >= 0; i--)
sum += list.get(i);
return sum;
}
}