题解 | #后缀表达式求值#

二叉树的最小深度

http://www.nowcoder.com/practice/e08819cfdeb34985a8de9c4e6562e724

import java.util.*;


public class Solution {
    /**
     * 
     * @param tokens string字符串一维数组 
     * @return int整型
     */
    
    public int evalRPN(String[] tokens) {
        Stack<Integer> result = new Stack<>();//创建栈
        for (String x : tokens) {//遍历每一个输入,注意是字符串类型
            if (x.equals("+") || x.equals("-") || x.equals("*") || x.equals("/")) {//如果当前字符串是操作符
                if (result.size() < 2) return 0;//如果栈内数字不足两个,即无法进行运算,则返回0
                //依次将栈内两个数字出栈进行操作运算
                int a = result.pop();
                int b = result.pop();
                int c = 0;//用c表示每次运算的结果
                if (x.equals("+")) c = b + a;
                if (x.equals("-")) c = b - a;
                if (x.equals("*")) c = b * a;
                if (x.equals("/")) c = b / a;
                result.push(c);//将结果入栈
            } else {//如果当前字符串是数字
                result.push(Integer.valueOf(x));//操作数入栈,注意先将string字符串转为char字符,再转为int数字
            }
        }
        int resultInt = result.pop();
        return resultInt;
    }
}
全部评论

相关推荐

07-09 19:25
门头沟学院 Java
这是要把每一个投校招的都开盒吗?
26届之耻将大局逆转:裁人的时候一次性追回餐费
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
仁者伍敌:实习生要工作经验,工作要实习经验
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务