150. 逆波兰表达式求值
150. 逆波兰表达式求值 150. 逆波兰表达式求值 ✨核心逻辑 本题采用 栈(Stack) 的处理策略: 遇数入栈:遍历整个字符串数组,如果遇到的是数字,将其转换为 int 类型后直接压入栈中。 遇符出栈:如果遇到的是运算符,则从栈顶弹出两个数字(即当前运算符所需要的两个操作数)。 注意顺序:由
150. 逆波兰表达式求值 150. 逆波兰表达式求值 ✨核心逻辑 本题采用 栈(Stack) 的处理策略: 遇数入栈:遍历整个字符串数组,如果遇到的是数字,将其转换为 int 类型后直接压入栈中。 遇符出栈:如果遇到的是运算符,则从栈顶弹出两个数字(即当前运算符所需要的两个操作数)。 注意顺序:由
155. 最小栈 155. 最小栈 ✨核心逻辑 本题采用 辅助栈(双栈) 的策略: 双栈结构:维护两个栈,一个是正常记录元素顺序的 数据栈(dataStack),另一个是专门用来记录最小值的 最小栈(minStack)。 入栈逻辑(push):数据栈直接压入新元素;最小栈只有在栈为空或者新元素小于等
71. 简化路径 71. 简化路径 ✨核心逻辑 本题采用 栈(双端队列实现)与字符串分割 的策略: 路径分割:利用 Unix 路径以 / 为分隔符的特性,使用 split("/") 将路径字符串切割成若干个字符串组件。 栈结构维护:利用栈(或双端队列模拟栈)来维护路径层级。 遍历组件并处理: 遇到