type
status
date
slug
summary
tags
category
icon
password
📝 主旨内容
1 题目
给你一个字符串数组
tokens
,表示一个根据 逆波兰表示法 表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。
注意:
- 有效的算符为
'+'
、'-'
、'*'
和'/'
。
- 每个操作数(运算对象)都可以是一个整数或者另一个表达式。
- 两个整数之间的除法总是 向零截断 。
- 表达式中不含除零运算。
- 输入是一个根据逆波兰表示法表示的算术表达式。
- 答案及所有中间计算结果可以用 32 位 整数表示。
2 思路
本题中每一个子表达式要得出一个结果,然后拿这个结果再进行运算,那么这岂不就是一个相邻字符串消除的过程,和删除重复字符中的对对碰游戏是不是非常像
🤗 题解
- 作者:MasterYe
- 链接:https://www.masterye.xyz//article/leetcode-16
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。