当前位置: 首页 > news >正文

app对接网站登录要怎么做找关键词的三种方法

app对接网站登录要怎么做,找关键词的三种方法,买个域名自己做网站吗,网站建设开发设计营销公司山东每日一题(LeetCode)----栈和队列–逆波兰表达式求值 1.题目(150. 逆波兰表达式求值) 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意: 有效的算…

每日一题(LeetCode)----栈和队列–逆波兰表达式求值

1.题目(150. 逆波兰表达式求值)

  • 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。

    请你计算该表达式。返回一个表示表达式值的整数。

    注意:

    • 有效的算符为 '+''-''*''/'
    • 每个操作数(运算对象)都可以是一个整数或者另一个表达式。
    • 两个整数之间的除法总是 向零截断
    • 表达式中不含除零运算。
    • 输入是一个根据逆波兰表示法表示的算术表达式。
    • 答案及所有中间计算结果可以用 32 位 整数表示。

    示例 1:

    输入:tokens = ["2","1","+","3","*"]
    输出:9
    解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9
    

    示例 2:

    输入:tokens = ["4","13","5","/","+"]
    输出:6
    解释:该算式转化为常见的中缀算术表达式为:(4 + (13 / 5)) = 6
    

    示例 3:

    输入:tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"]
    输出:22
    解释:该算式转化为常见的中缀算术表达式为:((10 * (6 / ((9 + 3) * -11))) + 17) + 5
    = ((10 * (6 / (12 * -11))) + 17) + 5
    = ((10 * (6 / -132)) + 17) + 5
    = ((10 * 0) + 17) + 5
    = (0 + 17) + 5
    = 17 + 5
    = 22
    

    提示:

    • 1 <= tokens.length <= 104
    • tokens[i] 是一个算符("+""-""*""/"),或是在范围 [-200, 200] 内的一个整数

    逆波兰表达式:

    逆波兰表达式是一种后缀表达式,所谓后缀就是指算符写在后面。

    • 平常使用的算式则是一种中缀表达式,如 ( 1 + 2 ) * ( 3 + 4 )
    • 该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * )

    逆波兰表达式主要有以下两个优点:

    • 去掉括号后表达式无歧义,上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。
    • 适合用栈操作运算:遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中

2.解题思路

思路一:使用栈

遍历字符串数组 遇到数字或字母直接入栈, 遇到符号,就将栈顶元素的下一个元素和栈顶元素出栈,然后这两个出栈的元素和符号构成表达式进行计算,最后将计算得到的结果入栈

3.写出代码

思路一的代码

class Solution {
public:int evalRPN(vector<string>& tokens) {stack<int> sta;int length=tokens.size();for(int i=0;i<length;i++){if(tokens[i]!="+"&&tokens[i]!="-"&&tokens[i]!="*"&&tokens[i]!="/"){sta.push(atoi(tokens[i].c_str()));}else{//栈顶元素int temp1=sta.top();sta.pop();//栈顶的下一个元素int temp2=sta.top();sta.pop();if(tokens[i]=="+"){sta.push(temp2+temp1);}if(tokens[i]=="-"){sta.push(temp2-temp1);}if(tokens[i]=="*"){sta.push(temp2*temp1);}if(tokens[i]=="/"){sta.push(temp2/temp1);}}}int res=sta.top();sta.pop();return res;}
};
http://www.khdw.cn/news/40963.html

相关文章:

  • 淄博公司网站建设效果福州百度网站快速优化
  • wordpress更新口碑优化
  • 网站变exe文件怎么做一份完整的品牌策划方案
  • 淄博网站设计制作推广普通话黑板报
  • 如何电话推销客户做网站线上推广渠道有哪些方式
  • 网络营销与策划期末考试答案seo网络优化公司哪家好
  • 找网站的方法广告软文200字
  • 自己做的网站图片不显示网站关键词优化工具
  • 和小男生做的网站网络营销的现状
  • 台州做网站公司推广软文是什么意思
  • 网站不用备案系统优化大师下载
  • 湖州网站建设上海站优云网络科技有限公司
  • wordpress主题 外贸网站百姓网
  • 软件开发net教程免费百度seo公司哪家强一点
  • 企业商城网站建设宁波如何做抖音seo搜索优化
  • 宾馆网站建设方案网页自动点击软件
  • 阿里云做网站怎么挣钱重庆网络营销
  • 网站建设性意见表百度快速排名用是
  • 易建筑友科技有限公司网站关于网站推广
  • 做网站例子企业百度推广怎么收费
  • 在线网站推荐几个seo方案
  • 淘宝店铺网站更新seo
  • 微网站自己怎么做的整合营销方案怎么写
  • 佛山市新城开发建设有限公司网站推广竞价账户托管
  • 温州专业营销网站建设十大放黄不登录不收费
  • 白沙网站建设的基本情况深圳白帽优化
  • 中信建设有限责任公司内部网站九易建网站的建站流程
  • 为推广网站做的宣传活动网站建设费用多少钱
  • 丽水哪里有做网站的公司4000-262-怎么建立企业网站
  • 仙游县住房和城乡建设局网站google搜索免费入口