摘要: 根据逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。注意: 先后弹出的元素是有顺序之分的! 1 class Solution150 { 2 3 public int evalRPN(String... 阅读全文
posted @ 2019-03-08 13:54 散装英语king 阅读(701) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗? 思路: 与二叉树前序遍历类似. 1 class Solution144 { 2 3 List res = new ArrayList(); 4 5 //递归 6 pu... 阅读全文
posted @ 2019-03-08 12:44 散装英语king 阅读(106) 评论(0) 推荐(0) 编辑