https://leetcode.com/problems/evaluate-reverse-polish-notation问题:逆波兰表达式求值。思路:只需要定义一个stack,如果是+, -, *, /四个运算符,就取出栈顶的两个数,进行相应操作,之后将计算得到的结果压入栈中;如果是数字,就直接入栈。最终stack只剩下一个元素,这个元素就是逆波兰表达式的值。
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/ https://leetcode.com/problems/serialize-and-deserialize-binary-tree/ https://leetcode.com/problems/path-sum-iii/ https://leetcode.com/problems/diameter-of-binary-tree/ https://leetcode.com/problems/subtree-of-another-tree...
public int top() { return stack.get(length-1); } public int getMin() { return min; } public static void main(String[] args) { MinStack stack = new MinStack(); stack.push(2147483646); stack.push(2147483646); stack.push(2147483647); System.out.println(stack.top()); stack.pop(); ...
https://oj.leetcode.com/problems/min-stack/ 题目内容: Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top element. getMin...
力扣leetcode-cn.com/problems/basic-calculator/ 题目描述 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 示例1: 输入:s = "1 + 1" 输出:2 示例2: 输入:s = " 2-1 + 2 " 输出:3 示例3: 输入:s = "(1+(4+5+2)-3)+(6+8)" 输出:23提示...
题目地址:https://leetcode-cn.com/problems/max-stack/ 题目描述 Design a max stack that supports push, pop, top, peekMax and popMax. push(x) – Push element x onto stack. pop() – Remove the element on top of the stack and return it. ...
月薪三千八，每天刷刷刷
题目来源:https://leetcode-cn.com/problems/min-stack/ 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。
classMinStack{intmin=Integer.MAX_VALUE;Stack<Integer>stack=newStack<Integer>();publicvoidpush(intx){//当前值更小if(x<=min){//将之前的最小值保存stack.push(min);//更新最小值min=x;}stack.push(x);}publicvoidpop(){//如果弹出的值是最小值,那么将下一个元素更新为最小值if(stack.pop()=...
题目来源:https://leetcode-cn.com/problems/min-stack 题目 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。