【题目描述】
Given an expression string array, return the final result of this expression
Notice：The expression contains only integer,+,-,*,/,(,).
给一个用字符串表示的表达式数组，求出这个表达式的值。
【注】：表达式只包含整数,+,-,*,/,(,).
【题目链接】
www.lintcode.com/en/problem/expression-evaluation/
【题目解析】
本题需要采用stack的方法来做，两个stack，一个存数字一个存符号。
遇到数字的时候，将数字入栈；
如果遇到符号，有几种情况：
1.当前符号比上一个符号优先级高，比如* 高于+，那么直接进栈
2.当前符号低于上一个，那么就要把所有已经在stack里面优先于当前符号的全算完，再推进当前符号
3.当前符号是“（”，直接push
4.当前符号是“）”，就要把所有“（”以前的符号全部算完
最终的栈顶即为答案。
【参考答案】
【题目描述】 Given an expression string array, return the final...
Testing Testing常译作“测试”。在语言测试领域，我们关注学生的语言能力，而其本质属于人的心理特征，是...
本文由云+社区发表 作者：腾讯智慧教育 概述 腾讯云智聆口语评测（英文版）（Smart Oral Evaluati...
COALESCE (expression_1, expression_2, ...,expression_n)依次...
COALESCE (expression_1, expression_2, ...,expression_n)依次...
(parameters) -> expression或(parameters) -> {expression;}
NSParameterAssert (Expression) 系统宏 NSAssert(Expression,...
expression1 && expression2 如果new Boolean(expression1) 为 t...
NULLIF函数 NULLIF(Expression1,Expression2)：给定两个参数Expression...
Using the Formula Tool Can create a new column or modify ...
本文标题：Lintcode368 Expression Evaluati
本文链接：https://www.haomeiwen.com/subject/mvslvxtx.html
网友评论