逆波兰表达式求值
题目链接: https://leetcode.cn/problems/evaluate-reverse-polish-notation
解题思路:
遍历tokens,判断是否是算符,是则从栈顶出栈两个元素进行计算
否则,转换成int,入栈
复杂度分析
时间复杂度: 只遍历了一遍tokens,因此时间复杂度为 ,其中 是字符串数组
tokens
的长度空间复杂度: 只使用了一个栈,因此空间复杂度为 ,
最后更新于
题目链接: https://leetcode.cn/problems/evaluate-reverse-polish-notation
遍历tokens,判断是否是算符,是则从栈顶出栈两个元素进行计算
否则,转换成int,入栈
时间复杂度: 只遍历了一遍tokens,因此时间复杂度为 ,其中 是字符串数组 tokens
的长度
空间复杂度: 只使用了一个栈,因此空间复杂度为 ,
最后更新于