栈
wutingyehe
Just for fun
展开
-
【LintCode】Evaluate Reverse Polish Notation 逆波兰表达式求值
求逆波兰表达式的值。 在逆波兰表达法中,其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。样例 [“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9 [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6 说明 什么是逆波兰表达式? http://en.wi原创 2015-07-30 17:12:43 · 553 阅读 · 0 评论 -
[Lintcode]用栈实现队列
正如标题所述,你需要使用两个栈来实现队列的一些操作。 队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。样例 比如push(1), pop(), push(2), push(3), top(), pop(),你应该返回1,2和2挑战 仅使用两个栈来实现它,不使用任何其他数据结构,pu原创 2016-02-04 16:39:54 · 1042 阅读 · 3 评论 -
[LintCode] 二叉树的路径之和 Binary Tree Path Sum
给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。样例 给定一个二叉树,和 目标值 = 5: 1 / \ 2 4 / \ 2 3 返回: [ [1, 2, 2], [1, 4] ]Given a binary tree, find all paths that s原创 2016-04-22 09:38:38 · 3896 阅读 · 1 评论 -
[LintCode] 带最小值操作的栈 Min Stack
实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。样例 如下操作:push(1),pop(),push(2),push(3),min(), push(1),min() 返回 1,2,1Implement a stack with min() function, which will re原创 2016-04-22 15:48:51 · 1733 阅读 · 0 评论