class Solution {
public:
int calPoints(vector<string>& ops) {
stack<int> s;
int ans = 0;
int num = 0;
for(int i = 0;i<ops.size();i++)
{
if(ops[i] == "C")
{
s.pop();
continue;
}
if(ops[i] == "D")
{
s.push(2*s.top());
continue;
}
if(ops[i] == "+")
{
int num1 = s.top(); s.pop();
int num2 = s.top();
int sum = num1+num2;
s.push(num1);
s.push(sum);
continue;
}
else
{
s.push(atoi(ops[i].c_str()));
}
}
while(!s.empty())
{
ans += s.top(); s.pop();
}
return ans;
}
};
682. Baseball Game
猜你喜欢
转载自blog.csdn.net/bjzhaoxiao/article/details/80346737
今日推荐
周排行