【LeetCode】150. 逆波兰表达式求值(ASCII码)

  今日学习的文章链接和视频链接

leetcode题目地址:150. 逆波兰表达式求值

 代码随想录题解地址:代码随想录

题目简介

即将后缀表达式转换成中缀表达式并计算。

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

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

看到题目的第一想法(可以贴代码)

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

  • 去掉括号后表达式无歧义,上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。
  • 适合用栈操作运算:遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中。
public int evalRPN(String[] tokens) {Stack<String> st = new Stack<>();for (String i : tokens){if (i.charAt(0)>=48 && i.charAt(0)<=57 || i.charAt(0)=='-' && i.length() != 1){st.push(i);}else if (i.charAt(0)=='+'){int num1 = Integer.parseInt(st.pop());int num2 = Integer.parseInt(st.pop());int sum = num1 + num2;st.push(Integer.toString(sum));}else if (i.charAt(0)=='-' && i.length() == 1){int num1 = Integer.parseInt(st.pop());int num2 = Integer.parseInt(st.pop());int sum = num2 - num1;st.push(Integer.toString(sum));}else if (i.charAt(0)=='*'){int num1 = Integer.parseInt(st.pop());int num2 = Integer.parseInt(st.pop());int sum = num1 * num2;st.push(Integer.toString(sum));}else if (i.charAt(0)=='/'){int num1 = Integer.parseInt(st.pop());int num2 = Integer.parseInt(st.pop());  int sum = num2 / num1;st.push(Integer.toString(sum));}}return Integer.parseInt(st.pop());
}

实现过程中遇到哪些困难

看完代码随想录之后的想法

【解题思路】利用栈解,与我的一致,但用的是Deque。

【想法】

1. 好像一般都用Deque-LinkedList数据类型而不用Stack。

2. 先判定加减乘除更快。

看完视频自己写的ACC:

public int evalRPN(String[] tokens) {Deque<Integer> st = new LinkedList<>();for (String i : tokens){if (i.equals("+")){st.push(st.pop()+st.pop());}else if (i.equals("-")){st.push(-st.pop()+st.pop());}else if (i.equals("*")){st.push(st.pop()*st.pop());}else if (i.equals("/")){int temp1 = st.pop();int temp2 = st.pop();st.push(temp2/temp1);}else {st.push(Integer.valueOf(i));}}return st.pop();
}

学习时长


今日收获

1. ASCII码:

空格(32)

圆括号、加减乘除(40~47)

0~9(48~57)

A~B(65~90)

a~b(97~122)

2. String转char和int

 1 如何将字串 String 转换成整数 int ?
  • 1、 int i = Integer.parseInt([String]);
  • 2、 int i = Integer.valueOf(my_str).intValue();

注: 字串转成 Double, Float, Long 的方法大同小异.

2 如何将整数 int 转换成字串 String ?
  • 1、String s = String.valueOf(i);
  • 2、String s = Integer.toString(i);
  • 3、String s = "" + i;

 注: Double, Float, Long 转成字串的方法大同小异.

3. 关于String的加法

        String a = "12";

        String b = "13";

        System.out.println(a+b);        //输出1213而不是25

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

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

相关文章

【编译原理】期末预习PPT前四章笔记II

看了看学校的ppt&#xff0c;记的比较随意O.o 因为我的考试范围里边没有简答所以概念什么的没怎么记 没有简答只有选择真是太好了嘿嘿嘿 目录 I. 概述&#xff08;好多字。。&#xff09; 一、高级语言的分类 1、体裁 2、执行方式 二、各种语言的执行方式 三、编译程序…

读算法霸权笔记11_微目标

1. 脸书 1.1. 一份请愿书属于脸书了&#xff0c;而社交网络的算法会对如何最大限度地利用这份请愿书做出判断 1.1.1. 脸书的算法在决定谁能看到我的请愿书时会把所有因素都考虑在内 1.2. 通过改变信息推送的方式&#xff0c;脸书研究了我们…

智能分析网关V4智慧港口码头可视化视频智能监管方案

一、需求背景 近年来&#xff0c;水利港口码头正在进行智能化建设&#xff0c;现场管理已经是重中之重。港口作为货物、集装箱堆放及中转机构&#xff0c;具有昼夜不歇、天气多变、环境恶劣等特性&#xff0c;安全保卫工作显得更加重要。港口码头的巡检现场如何高效、快捷地对…

16.Linux Bash Shell通过`read`命令读取用户输入

文章目录 Linux Shell获取用户输入处理简单输入控制等待隐藏输入从文件中读取 欢迎访问个人网络日志&#x1f339;&#x1f339;知行空间&#x1f339;&#x1f339; Linux Shell获取用户输入 处理简单输入 shell与用户交互式输入使用的是read命令&#xff0c;一个简单的例子…

nuxt3 服务端请求其他接口犯的问题与解决

目的 老项目迁移到 nuxt3&#xff0c;为了减少代码修改量&#xff0c;打算封装一个在服务端运行的请求函数&#xff0c;用于在服务端渲染页面的同时&#xff0c;将接口数据请求回来一起返回给客户端 在服务端请求接口并渲染到页面上、在客户端不请求该接口&#xff0c;但需要能…

5G工业物联网网关:连接未来的智能工业

在当今数字化时代&#xff0c;工业物联网正迅速崛起&#xff0c;并引领着全球工业的数字转型。而5G工业物联网网关作为实现IIoT的关键基础设施&#xff0c;在连接未来的智能工业中发挥着举足轻重的作用。 什么是5G工业物联网网关 5G工业物联网网关是连接工业设备和5G网络的关键…

(湖科大教书匠)计算机网络微课堂(下)

第四章、网络层 网络层概述 网络层主要任务是实习网络互连&#xff0c;进而实现数据包在各网络之间的传输 因特网使用TCP/IP协议栈 由于TCP/IP协议栈的网络层使用网际协议IP&#xff0c;是整个协议栈的核心协议&#xff0c;因此TCP/IP协议栈的网络层常称为网际层 网络层提供…

SpringBoot整合sentinel

1、引入依赖 <dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-alibaba-sentinel</artifactId> </dependency> 2、 配置文件添加 spring:cloud:sentinel:transport:dashboard: ip:8858 项目重启&#x…

15.三数之和(双指针,C解答附详细分析)

题目描述&#xff1a; 给你一个整数数组 nums &#xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k &#xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请 你返回所有和为 0 且不重复的三元组。 注意&#xff1a;答案中不可以包含…

暴力破解的基础知识和Burpsuite基础知识

定义 暴力破解 (Brute Force)也称为字典攻击&#xff0c;通常被用于攻击网站的用户账户名/密码 使用自动化脚本以枚举的方式尝试所有可能的用户名或密码组合。通过攻击用户的账户名和密码&#xff0c;窃取用户个人信息或获取网站管理权限等。 暴力破解攻击产生原因 1、用户口…

【mujoco】Ubuntu20.04中解决mujoco报错raise error.MujocoDependencyError

【mujoco】Ubuntu20.04中解决mujoco报错raise error.MujocoDependencyError 文章目录 【mujoco】Ubuntu20.04中解决mujoco报错raise error.MujocoDependencyError1. 报错的具体情况2. 解决过程3. 其他问题3.1 ModuleNotFoundError: No module named OpenGL3.2 ModuleNotFoundEr…

AUTOSAR汽车电子嵌入式编程精讲300篇-面向不平衡样本的车载网入侵检测系统 设计与实现 (续)

目录 3.2 传统CANTransfer模型原理 3.2.1 传统CANTransfer模型结构及特点 3.2.2 二维空间变换分析

nc的用法

nc的用法 测试udp端口是否可用 如果是测试某个IP地址地址是否可以访问&#xff0c;通常会使用 ping 命令&#xff0c;执行之后如果可以到达就会得到数据反馈&#xff1a; alberthome-pc:~$ ping 82.156.125.169 PING 82.156.125.169 (82.156.125.169) 56(84) bytes of data.…

第84讲:基于各种场景使用mysqldump逻辑备份数据库

文章目录 1.mysqldump备份工具的语法格式2.使用mysqldump进行全库备份3.备份单个库或者多个库的数据4.备份某个库下的单表或者多表的数据5.mysqldump备份数据库时必加的一些参数5.1.基本参数5.2.核心参数 6.mysqldump备份数据库时的一些其他参数 1.mysqldump备份工具的语法格式…

Docker Compose--部署SpringBoot项目--实战

原文网址&#xff1a;Docker Compose--部署SpringBoot项目--实战-CSDN博客 简介 本文用实战介绍Docker Compose部署SpringBoot项目。 1.创建SpringBoot项目 Controller package com.knife.example.controller;import io.swagger.annotations.Api; import io.swagger.annot…

HTTP基础知识总结

目录 一、什么是HTTP&#xff1f; 二、与HTTP有关的协议 三、HTTP请求特征 四、HTTP组成格式 五、HTTP标头 1.通用标头 2.实体标头 3.请求标头 4.响应标头 六、HTTP状态码分类 我们在日常测试过程中&#xff0c;也可以通过浏览器F12简单定位是前端问题还是后端问题&a…

Linux mrd命令教程:如何删除MS-DOS文件系统中的目录(附实例教程和注意事项)

Linux mrd命令介绍 mrd命令是用于删除MS-DOS文件系统中的目录。这是mtools工具指令&#xff0c;模拟MS-DOS的rd指令&#xff0c;可以删除MS-DOS的目录。 Linux mrd命令适用的Linux版本 mrd命令在所有主流的Linux发行版中都可以使用&#xff0c;包括但不限于Ubuntu&#xff0…

KeyError: ‘model_state_dict‘

问题 加载模型权重文件时获取model_state_dict键失败 解决 单步调试发现保存模型权重时正确保存了该键值对&#xff0c;再次调试时发现莫名奇妙又没错了 首先确认保存模型时的状态字典键名&#xff1a;确保在保存模型权重时&#xff0c;正确地使用了 model.state_dict() 方法…

局部与整体的关联特性,如图所示

局部与整体的关联特性是指事物的局部部分与整体之间存在一定的关联关系。它强调整体是由局部构成&#xff0c;局部又反向影响整体。具体包括以下几个方面的特性&#xff1a; 互依性&#xff1a;局部与整体相互依赖&#xff0c;一个的变动会影响另一个的变动。局部的变化会对整体…

Python-CSV文件的存储

CSV文件存储 CSV其文件以纯文本形式存储表格数据。CSV文件是一个字符序列&#xff0c;可以由任意数目的记录组成&#xff0c;各种记录由某种换行符分隔开。它比Excel文件更加简洁&#xff0c;XLS文本是电子表格&#xff0c;包含文本、数值、公式和格式等内容&#xff0c;CSV中则…