摘要: 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, , , / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 输入: ["2", "1", "+", 阅读全文
posted @ 2020-04-22 23:16 ZC_Wang 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入: ["MinStack","push 阅读全文
posted @ 2020-04-22 21:42 ZC_Wang 阅读(135) 评论(0) 推荐(0) 编辑