逆波兰式的求解，建立一个类栈容器，遍历给定的逆波兰表达式，遇到数字就push， 遇到操作符就进行出栈，连续出两次，因为给定的四则运算符都是双目的，这里注意下这两个操作数的先后顺序，因为对于加法和乘法没关系，但是对于减法和除法是有先后关系的。然后进行相应的运算，将结果push进栈中。
这里附带说明下python中进行除法运算与c，java系列中的除法的不同，就是向下取整的问题。这种不同表现在两个操...
分类：
编程语言 时间：
2014-07-06 12:22:02
阅读次数：
235
可以练习下链表的逆置。
def PrintListReversingly(head):
if head == None:
return
if head:
PrintListReversingly(head.next)
print head.val
def reverse(head):
if head == None or head.next == None:
return...
分类：
其他好文 时间：
2014-07-06 09:29:57
阅读次数：
214
表达式: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
题目大意：给定一个逆波兰表达式，求该表达式的值
思路：由于逆波兰表达式本身不需要括号来限制哪个运算该先进行，因此可以直接利用栈来模拟计算：遇到操作数直接压栈，碰到操作符直接取栈顶的2...
分类：
编程语言 时间：
2014-07-06 00:07:22
阅读次数：
296
Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类：
其他好文 时间：
2014-07-03 23:51:47
阅读次数：
408
院招终于开始了，然后期待与兴奋过后却是面临着笔试一次又一次的失败，然后开始留意到LeetCode。也想自己去体验一下诸多大牛通向无限coding路上都攻克过的一关。话不多说，贴出原题：Evaluate the value of an arithmetic expression inReverse P...
分类：
其他好文 时间：
2014-07-03 22:01:50
阅读次数：
202
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Clarification:What constitutes...
分类：
其他好文 时间：
2014-07-03 20:45:35
阅读次数：
201
[LeetCode]Reverse Integer...
分类：
其他好文 时间：
2014-07-03 16:36:33
阅读次数：
121
Reverse a linked list from position m to n. Do it in-place and in one-pass.
分类：
其他好文 时间：
2014-07-02 20:12:57
阅读次数：
182
【题目】
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
click to show clarification.
Clarification:
What constitutes a word?
A sequence of non-space characters constitutes a word....
分类：
其他好文 时间：
2014-07-02 08:34:34
阅读次数：
170
【题目】
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another expression.
Some examples:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/...
分类：
其他好文 时间：
2014-07-02 07:43:36
阅读次数：
212
