山可行,海可平

到现在写的比较多的是后缀表达式，然而到前缀表达式还没什么思路这里整理一下中缀表达式转前缀表达式及前缀表达式的求值中缀转前缀转换原则有个比较简单的看法：（选择题可以用）将中缀表达式按计算顺序加括号，前缀表达式则将括号中的运算符移到括号前面，后缀则移到后面，再将所有括号去掉即可eg.中缀表达式：a+b*c-(d+e)所有运算单位加括号：((a+(b*c))-(d+e)) 1. 前缀表达式：把运算符号移动到对应的括号前面 变为：-( +(a *(bc)) +(d

题目思路暴力求解直接想到的就是暴力求解……直接超时（比如要是给很大数据且值一样……）然后想有比他大的数据的时候是不是可以记录一下，然后再判断一下是不是重复数据？？……单调栈在评论区看到一种思路先将要返回的days容器全置为0，再遍历原vector栈空/当前数据比栈顶元素小时，下标入栈当当前元素比栈顶元素大时，记录下标差值赋值给days对应位置，一直重复直到栈空或不符合条件class Solution {public: vector<int> dai

题目描述设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例：输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,nul

题目描述思路分析平常写汉诺塔都是用递归，这里不让用，则找递归应用的是啥：堆栈

题目描述题目链接彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装