执行用时: 172 ms, 在Evaluate Reverse Polish Notation的C#提交中击败了51.43% 的用户
逆波兰应该是,数字直接压栈,如果出现符号,就弹出来先计算
这道题按照栈的思想将数组进行压栈 ,实例完全好理解。
思路:
如果遇到符号就把前两个要操作的值拿出来计算,删除两个值把计算后的结果放入栈中。
如果不是符号,那么就直接push进栈。
最后返回栈顶return stk.Peek();
原题:https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/
c#答案如下:
public class Solution {
public int EvalRPN(string[] tokens) {
var stk = new Stack<int>();
for (int i = 0; i < tokens.Length; i++)
{
if (tokens[i]=="+"|| tokens[i] == "/"|| tokens[i] == "*"|| tokens[i] == "-")
{
int numberChar = stk.Peek();//3
stk.Pop();
int numberChar2 = stk.Peek();//0
stk.Pop();
int res = doOperation(numberChar, numberChar2, tokens[i]);
stk.Push(res);
}
else
{
stk.Push(int.Parse(tokens[i]));
}
}
if (stk.Count == 0)
{
return 0;
}
return stk.Peek();
}
private static int doOperation(int numberChar, int numberChar2, string v)
{
int res = 0;
switch (v)
{
case "+":
res = numberChar2 + numberChar;
break;
case "-":
res = numberChar2 - numberChar;
break;
case "*":
res = numberChar2 * numberChar;
break;
case "/":
res = numberChar2 / numberChar;
break;
}
return res;
}
}
numberChar2 要在numberChar前 比如 numberChar2 / numberChar