摘要: https://leetcode.com/problems/evaluate reverse polish notation/?tab=Description 开一个栈,遇到数字压栈,遇到运算符就从栈中弹出两个元素做相应的计算然后再压回去。 Time complexity: O(n) Space c 阅读全文
posted @ 2017-02-23 21:55 mioopoi 阅读(158) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/basic calculator/?tab=Description 不容易写的一道题。由于没有乘除,所以关键点就在于如何去括号,因为去完所有括号就可以挨个相加了。去括号的要点在于弄清括号内的每一个加数的正负号,比如 ,2的符号是 ,3的符号 阅读全文
posted @ 2017-02-23 00:14 mioopoi 阅读(1341) 评论(0) 推荐(1)