2402_86344613的博客

其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过10^18。模板类似，但是比那道题简单很多，不用考虑符号优先级、不用额外处理括号、不用额外的栈来存放符号。前面这题做会，这道题就是小菜一碟。给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。

题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。Python中的整除//默认向下取整，因此Python的eval()函数中的整除也是向下取整，在本题中不能直接使用。题目中的整除是指向 0 取整，也就是说对于大于 0 的结果向下取整，例如 5/3=1，对于小于 0 的结果向上取整，例如 5/(1−4)=−1。给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。输入: temperatures = [73,74,75,71,69,72,76,73]输入: temperatures = [30,40,50,60]输入: temperatures = [30,60,90]输出: [1,1,4,2,1,1,0,0]输出: [1,1,1,0]题解1有一个测试用例会超时。输出: [1,1,0]

经典双栈法：时间复杂度O(1)，空间复杂度O(n)，代码简洁，适合大多数场景。优化空间复杂度：通过只存储最小值的变化，空间复杂度优化为O(k)。单栈法：使用一个栈存储元素和最小值，空间复杂度O(n)。链表法：适合动态大小的栈，但需要手动管理内存。差值法：空间优化，但代码复杂且容易出错。如果你的应用场景对空间要求较高，可以选择优化空间复杂度的方法；否则，经典双栈法已经足够高效和简洁。