150. Evaluate Reverse Polish Notation

總結:

  1. "+".equals("+") 為正確, string不能用== 比較

思路: 用stack 從左到右掃, 如遇到數字則壓棧, 如遇到符號則取出面頭2個數字壓計算, 第一個取出的數字為右邊, 第二個取出的為左邊

class Solution {
    public int evalRPN(String[] tokens) {
        //思路: 用stack 從左到右掃, 如遇到數字則壓棧, 如遇到符號則取出面頭2個數字壓計算, 第一個取出的數字為右邊, 第二個取出的為左邊
        
        Stack stack = new Stack<>();
        
        for (int i=0; i

你可能感兴趣的:(150. Evaluate Reverse Polish Notation)