Lazy loaded image
LC150.逆波兰表达式求值
00 min
2025-1-2
Completed
Jan 2, 2025
标签
栈
字符串
相关企业
难度
中等
  • 题目描述：给定一个字符串数组，为逆波兰表示法的算数表达式，求出该表达式的值
  • 代码思路：遍历字符串数组，如果为数字类型，则直接转换为数字入栈。如果为加减乘除类型，则出栈前两个数进行相应运算，运算后继续加入栈。遍历结束后，栈内一定只剩最后一个数，即是最终结果
  • 如果字符是减或除，要注意顺序，两个数字顺序不要颠倒了
上一篇
空白文章
下一篇
示例文章