Day28 代码随想录打卡|栈与队列篇---逆波兰表达式求值

题目(leecode T150):

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

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

注意:

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

方法:逆波兰表达式是一种后缀表达式,所谓后缀表达式就是运算符号在运算数的后面。如3 5 +,其实表示的是3 + 5的意思。而我们常见的3 + 5是中缀表达式,比较方便我们人的理解,但其实对于计算机来说,后缀表达式是更容易理解的。因为在计算机内部后缀表达式可以通过栈的方式来进行计算,具体方法如下:
后缀表达式中前两个是数字,后面跟着的是运算符号,因此我们可以在遇到数字的时候,将其进行入栈,当遇到运算符号的时候,我们出栈两个元素,然后根据运算符号进行正常的运算,随后再将其入栈, 重复此操作一直到处理完数组之后,栈中剩下的那个数字就是我们的逆波兰表达式的运算结果,将其返回即可。在这当中有一个小细节需要注意,就是两个数字运算顺序的问题,对于加法和乘法来说,两个操作数的顺序其实是没有影响的,但是对于减法和除法来说,运算是有顺序的,比如5 3 /,正确的顺序应该是5/3,但是在字符数组入栈的时候,5比3先入栈了,取出的时候,5就比3后取出,因此按照取出的顺序num1和num2,我们应该是num2/num1,减法同理。

题解:

class Solution {
public:int evalRPN(vector<string>& tokens) {stack<long long> st;for(int i = 0; i < tokens.size(); i++){if(tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/"){                                                       //运算符则进行运算long long num1 = st.top();st.pop();long long num2 = st.top();st.pop();if(tokens[i] == "+") st.push(num2 + num1);if(tokens[i] == "-") st.push(num2 - num1);  //注意是num2和num1的操作顺序if(tokens[i] == "*") st.push(num2 * num1);if(tokens[i] == "/") st.push(num2 / num1);}else{st.push(stoll(tokens[i]));                  //数字则入栈}}int result = st.top();st.pop();return result;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/12964.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

机械手避障如何选择激光雷达?

在选择用于机械手避障的激光雷达时&#xff0c;应该考虑以下主要技术参数&#xff1a; 测量范围&#xff1a;激光雷达的测量范围决定了它能够检测到的最大距离。您需要根据机械手的应用场景和工作环境来选择合适的测量范围。 精度&#xff1a;精度是激光雷达测量结果的重要参数…

simlink 初步了解

1.simlink概要 Simulink是基于MATLAB的框图设计环境&#xff0c;它提供了一个动态系统建模、仿真和分析的集成环境。Simulink是一个模块图环境&#xff0c;用于多域仿真以及基于模型的设计。它支持系统设计、仿真、自动代码生成以及嵌入式系统的连续测试和验证。 Simulink的特…

ENZO--Leptin (human) ELISA kit

瘦素(Leptin)是由ob基因编码、在脂肪组织中生成的一种脂肪代谢调控产物&#xff0c;在代谢和调控体重等方面发挥重要作用。它通过下丘脑中的瘦素受体发出信号&#xff0c;降低食欲&#xff0c;增加能量消耗。在外周组织中&#xff0c;瘦素能拮抗胰岛素信号传导&#xff0c;增加…

常用的chromr命令

一、以下是一些实用的Chrome命令&#xff1a; chrome://extensions/&#xff1a;打开扩展程序页面&#xff0c;可以管理和配置已安装的扩展程序。 chrome://settings/&#xff1a;打开Chrome的设置页面&#xff0c;可以配置浏览器的各种选项和功能。 chrome://history/&#…

2024OD机试卷-小朋友来自多少小区 (java\python\c++)

题目:小朋友来自多少小区 题目描述 幼儿园组织活动,老师布置了一个任务: 每个小朋友去了解与自己同一个小区的小朋友还有几个。 我们将这些数量汇总到数组 garden 中。 请根据这些小朋友给出的信息,计算班级小朋友至少来自几个小区? 输入描述 输入:garden[] = {2, 2,…

王道c语言-文件操作

fopen fgetc fputc fwrite fread fgets fputs //main.c #include <stdio.h> #include <string.h>int main() {FILE *fp;int ret;//打开/创建文件fp fopen("test.txt", "wb");if (NULL fp) {perror("fopen fail");//perror aim to…

二级和三级城市插件

二级城市插件 1.首先引入jquery <script type="text/javascript" src="js/jquery-1.8.3.js" ></script>2.html <body><select id="province"></select><select id="city"></select><…

yolo进行视频检测结果没有生成

你可能用了这套代码&#xff1a; from ultralytics import YOLO# Load a pretrained YOLOv8n model model YOLO(./best.pt)# Define path to video file source r".\WeChat_20240515193007.mp4"# Run inference on the source results model(source, streamTrue)…

Windows只能安装在GPT磁盘上

转换磁盘分区形式 步骤1. 先按照正常流程使用Windows系统安装光盘或系统U盘引导计算机。 步骤2. 在Windows安装程序中点击“开始安装”&#xff0c;然后按ShiftF10打开命令提示符。 步骤3. 依次输入以下命令&#xff0c;并在每一行命令后按一次Enter键执行。 步骤4. 等待转换…

windows本地mvn安装示例

背景 maven安装jar示例 由于引入的jar包一直打不进jar,只好本地安装 maven安装jar示例 一定要加引号,不加引号报错 mvn install:install-file "-DfileD:\my_projects\wechat-miniprogram-scan-qrcode-login-website\wechat-server\lib\aspose-pdf-23.1.jar" &quo…

命令模式(命令)

命令模式 文章目录 命令模式什么时命令模式通过示例了解命令模式 什么时命令模式 命令模式(Command),将一个请求封装为一个对象&#xff0c;从而使你可用不同的请求对客户进行参数化&#xff1a;对请求排队或记录请求日志&#xff0c;以及支持可撤销的操作。 通过示例了解命令模…

黑马基于Web-socket的java聊天室基本解析

要是用Web-socket协议&#xff0c;我们要前端upgrade升级成web-socket协议 首先我们要引入springboot的websocket起步依赖&#xff0c;这样子方便使用&#xff0c;自己指定版本注意 <dependency><groupId>org.springframework.boot</groupId><artifactId&…

Django视图Views

Views视图 HttpRequest 和HttpResponse Django中的视图主要用来接受web请求&#xff0c;并做出响应。视图的本质就是一个Python中的函数视图的响应分为两大类 1)以Json数据形式返回(JsonResponse) 2)以网页的形式返回 2.1)重定向到另一个网页 (HttpRe…

Mini Cheetah 代码分析(八)基于零空间的任务分级

一、主要公式 二、源代码注释 三、相关原理解释 一、主要公式 二、源代码注释 该功能的实现在文件KinWBC.cpp中的FindConfiguration函数&#xff0c;主要看注释&#xff0c;与公式是能够对应起来的&#xff0c;由第0个任务&#xff0c;也就是接触任务开始进行迭代&#xff0…

Java类和对象(二)—— 封装,static 关键字与代码块

前言 在面向对象的编程语言中&#xff0c;有三大特性&#xff1a;封装、继承和多态~~ 今天我们就来学习封装的知识 封装 什么是封装 在现实生活中&#xff0c;我们经常使用手机来进行沟通与交流&#xff0c;实际上我们拿到的手机是被封装好的&#xff0c;精美的屏幕&a…

关键字详解

1.用于定义访问权限修饰符的关键字 面向对象程序三大特性&#xff1a;封装、继承、多态。 1.1 访问权限符 Java 中主要通过类和访问权限来实现封装&#xff1a; 类可以将数据以及封装数据的方法结合在一起 &#xff0c;更符合人类对事物的认知&#xff0c;而访问权限用来控制…

5月15日,机器人任务挑战赛(无人协同系统)第二期培训即将开启!

一.大赛培训通知 本月起&#xff0c;卓翼飞思实验室将针对机器人任务挑战赛&#xff08;无人协同系统&#xff09;赛项内容开启赛事培训计划&#xff0c;采用“线上线下”相结合的培训模式&#xff0c;围绕赛事关键技术&#xff0c;让您轻松应对比赛。本期培训为第二期&#x…

Go微服务: 日志系统ELK核心架构设计

微服务日志系统建设 1 &#xff09;为什么需要日志系统 业务发展越来越庞大&#xff0c;服务器越来越多各种访问日志&#xff0c;应用日志&#xff0c;错误日志量越来越多&#xff0c;无法管理开发人员排查问题&#xff0c;需要到服务器上查日志 2 &#xff09;Elastic Stack…

SpringBean详解

文章目录 概述Spring获取Bean的流程依赖注入bean的作用域Spring 中的 Bean 是线程安全的吗Spring如何处理线程并发问题bean 的自动装配和方式Resource和Autowired的区别bean的自动装配bean的生命周期BeanFactoryBeanFactory 常用的实现类有哪些BeanFactory与FactoryBean的不同A…

惠普打印机无线网络连接设置

休息一下&#xff0c;灌个水。这次没多少内容&#xff0c;具体步骤惠普官网上都有&#xff0c;唯一增加的是对安装过程中踩的坑做了一个说明。 一&#xff0e;打印机无线网络连接设置步骤 惠普打印机设置无线网络连接&#xff0c;共16个步骤。 1. 在电脑上打开任意浏览器&am…