Java日记2018-07-25

count andy say

package com.lyc.letcode;

public class Solution0725 {
    public static String countaSay(int n){
        if(n<0) return null;
        int start =1;
        String cur = "1";
        while(start

Evaluate Reverse Polish Notation 计算逆波兰表达式
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

栈的完美应用，从前往后遍历数组，遇到数字则压入栈中，遇到符号，则把栈顶的两个数字拿出来运算，把结果再压入栈中，直到遍历完整个数组，栈顶数字即为最终答案。