leetcode--栈

最新推荐文章于 2024-01-03 17:14:59 发布

原创最新推荐文章于 2024-01-03 17:14:59 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

-----算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种利用栈的数据结构解决逆波兰表达式求值问题的方法。通过两种不同的实现方式，展示了如何处理包括加、减、乘、除在内的基本算术运算。此算法适用于计算机科学中的表达式求值场景。

题目1：用栈实现数字的各种可能计算（根据顺序）

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", "/", "+"] -> (4 + (13 / 5)) -> 6

以异常方式：

import java.util.Stack;
public class Solution {
    public int evalRPN(String[] tokens) {
        //逆波兰数
        //考察知识点   应该是  使用栈来实现 数字运算
        Stack<Integer> stack=new Stack<Integer> ();
        for(int  i=0;i<tokens.length;i++){
            try{
                int num=Integer.parseInt(tokens[i]);  //将数字字符串转化为整型数字
                stack.push(num);                      //若是数字则压栈  为计算符号则抛异常
            }catch(Exception e){
                int b=stack.pop();  //两个运算符前即将要计算的数字
                int a=stack.pop(); 
                stack.push(getCal(a,b,tokens[i]));
            }
        }
        return stack.pop();  //返回最终的结果
    }
    public int  getCal(int a,int b, String operator){
        switch(operator){
            case "+":
                return a+b;
            case "-":
                return a-b;
            case "*":
                return a*b;
            case "/":
                return a/b;
            default:
                return 0;
        }
    }  
}

以正常循环方式：

import java.util.Stack;
public class Solution{
    public int evalRPN(String [] tokens){
        if(tokens==null){
            return Integer.MAX_VALUE;
        }
        Stack<Integer> stack=new Stack<Integer> ();
        for(int i=0;i<tokens.length;i++){
            String s=tokens[i];
            if(s.equals("+") || s.equals("-")  || s.equals("*")|| s.equals("/")){  //比较内容相等 必须用equals
                int num2=stack.pop();
                int num1=stack.pop();
                int result=0;
                switch(s){
                    case "+":
                        result=num1+num2;     //必须在case分语句中设置break  或者直接return 数据
                        break;
                    case "-":
                        result=num1-num2;
                        break;
                    case "*":
                        result=num1*num2;
                        break;
                    case "/":
                        result=num1/num2;
                        break;
                    default:
                        result=0;
                }
                stack.push(result);
            }else{
                stack.push(Integer.parseInt(tokens[i]));
            }
        }
        return stack.pop();
    }
}