- 博客(2)
- 收藏
- 关注
RSS订阅转载 用反向波兰表示法计算算术表达式的值。
题目：用反向波兰表示法计算算术表达式的值。有效的运算符+,-,*,/。每个操作数可能是一个整数或另一个表达式。思路：逆波兰记法中，操作符置于操作数的后面。过程一般是：操作数入栈；遇到操作符时，操作数出栈，求值，将结果入栈；当一遍后，栈顶就是表达式的值。代码：public static int evalRPN(String[] tokens) { Stack<Integer&...
2018-03-30 20:55:08
737
转载 找二叉树的最小深度
题目：给定一个二叉树，求它的最小深度。最小深度是沿着从根节点到最近的叶节点的最短路径的节点数。/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
2018-03-29 11:22:48
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人