执行用时: 160 ms, 在Baseball Game的C#提交中击败了56.52% 的用户
题目链接:https://leetcode-cn.com/problems/baseball-game/
从这道题开始,开启栈的新征程。
public class Solution {
public int CalPoints(string[] ops) {
var stack = new Stack<int>();
var res = 0;
foreach (var item in ops)
{
switch (item)
{
case "+":
var per = stack.Pop();
var prepre = stack.Peek();
stack.Push(per);
stack.Push(prepre + per);
break;
case "D":
stack.Push(stack.Peek() * 2);
break;
case "C":
stack.Pop();
break;
default:
stack.Push(int.Parse(item));
break;
}
}
while (stack.Any())
{
res += stack.Pop();
}
return res;
}
}