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

Leetcode 227-基本计算器 II

news 来源：原创 2025/9/21 21:49:47

题解

本题不包含括号，比较简单

双栈法（运算符栈+数字栈）

对于「任何表达式」而言，可以都使用两个栈 nums 和 ops（本题只用到了nums）：
nums ： 存放所有的数字
ops ：存放所有的数字以外的操作

然后从前往后做，对遍历到的字符做分情况讨论：
1.空格 : 跳过
2.数字 : 从当前位置开始继续往后取，将整一个连续数字整体取出，加入 nums
num=num*10+(c[i]-‘0’)
细节：
对于第一个数字，其之前的运算符视为加号
若读到一个运算符，或者遍历到字符串末尾，即认为是遍历到了数字末尾
3.+ - * / ^ % :
1)遇到符号说明之前的数字遍历结束了，之前的数字num和符号preSign就要经过计算存进栈中：
乘除号：计算数字与栈顶元素，并将栈顶元素替换为计算结果。
加号：将数字压入栈；
减号：将数字的相反数压入栈；
2)将当前的符号更新为preSign,将nums置为0

class Solution {public int calculate(String s) {//数字num是和已有的运算符sign做计算Stack<Integer> nums=new Stack<>();//Stack<Character> ops=new Stack<>();char[] str=s.toCharArray();//对于第一个数字，其之前的运算符视为加号char preSign = '+';//记录当前数字大小int num=0;for(int i=0;i<str.length;i++){char c=str[i];if(c>='0'&&c<='9'){num=num*10+(c-'0');}//1.c不为数字，且不为空-->c是计算符号 2.遍历到了字符串末尾//以上情况说明前面的数字遍历结束了，遇到了下一个符号,要对前面的数字和字符做计算，计算完后再用计算结果更新数字栈，用当前字符更新符号栈//注意：这里一定不能和上面的if(c>'0'&&c<'9')是if..else的关系，否则最后一个数字只会进入上一个if，不会判断是否i==str.length-1if(!Character.isDigit(c) && s.charAt(i) != ' '||i == str.length-1){switch(preSign){case '+':nums.push(num);break;case '-':nums.push(-num);break;case '*':nums.push(nums.pop()*num);break;case '/':nums.push(nums.pop()/num);break;}// 更新符号为当前符号，数字清零preSign=c;num=0;}}// 将栈中所有结果求和就是答案int res = 0;while (!nums.isEmpty()) {res += nums.pop();}return res;}
}

相关文章：

Leetcode 227-基本计算器 II

题解 本题不包含括号&#xff0c;比较简单 双栈法&#xff08;运算符栈数字栈&#xff09; 对于「任何表达式」而言&#xff0c;可以都使用两个栈 nums 和 ops&#xff08;本题只用到了nums&#xff09;&#xff1a; nums &#xff1a; 存放所有的数字 ops &#xff1a;存放…...

编程日记 2025/9/21 21:49:47

springcloudalibaba组件gateway

Spring Cloud Alibaba 组件中的 Gateway 是一个基于 Spring Cloud Gateway 实现的 API 网关&#xff0c;它专为微服务架构提供简单且有效的 API 路由管理方式。以下是对 Spring Cloud Alibaba Gateway 的详细介绍&#xff1a; 一、基本概念 API 网关&#xff1a;作为系统的统…...

编程日记 2025/9/21 21:46:10

MongoDB副本集

副本集架构 对于mongodb来说&#xff0c;数据库高可用是通过副本集架构实现的&#xff0c;一个副本集由一个主节点和若干个从节点所组成。 客户端通过数据库主节点写入数据后&#xff0c;由从节点进行复制同步&#xff0c;这样所有从节点都会拥有这些业务数据的副本&#xff0…...

编程日记 2025/9/19 10:27:50

LeetCode-680. 验证回文串 II

1、题目描述&#xff1a; 给你一个字符串 s&#xff0c;最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串&#xff1a;如果能&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 示例 1&#xff1a; 输入&#xff1a;s "aba" 输出&a…...

编程日记 2025/9/21 13:00:43

国产编辑器EverEdit - “切换文件类型”的使用场景

1 “切换文件类型”的使用场景 1.1 应用背景 一般的编辑器都是通过扩展名映射到对应的语法高亮规则的&#xff0c;比如&#xff1a;文件test.xml中的扩展名“xml"对应XML的语法高亮&#xff0c;在编辑器中打开test.xml就会给不同标识符显示不同的颜色。 但有时一些应用程…...

编程日记 2025/9/21 21:49:00

AIP-146 泛化域

编号146原文链接AIP-146: Generic fields状态批准创建日期2019-05-28更新日期2019-05-28 API中的大多数域&#xff0c;无论是在请求、资源还是自定义应答中&#xff0c;都有具体的类型或模式。这个模式是约定的一部分&#xff0c;开发者依此约定进行编码。 然而&#xff0c;偶…...

编程日记 2025/9/21 15:12:18

C++11 thread

文章目录 C11 线程库线程对象的构造方式无参的构造函数调用带参的构造函数调用移动构造函数thread常用成员函数 this_thread命名空间join && detachmutex C11 线程库 线程对象的构造方式 无参的构造函数 1、调用无参的构造函数,调用无参的构造函数创建出来的线程对象…...

编程日记 2025/9/19 12:29:19

重生之我在异世界学编程之C语言：深入预处理篇（上）

大家好&#xff0c;这里是小编的博客频道 小编的博客&#xff1a;就爱学编程 很高兴在CSDN这个大家庭与大家相识&#xff0c;希望能在这里与大家共同进步&#xff0c;共同收获更好的自己&#xff01;&#xff01;&#xff01; 本文目录 引言正文一、预处理的作用与流程&#xf…...

编程日记 2025/9/18 13:20:58

Java并发编程5--Java内存模型的基础

1.并发编程模型的两个关键问题 在并发编程中&#xff0c;需要处理两个关键问题&#xff1a;线程之间如何通信及线程之间如何同步&#xff08;这里的线程是指并发执行的活动实体&#xff09;。 通信是指线程之间以何种机制来交换信息。 在命令式编程中&#xff0c;线程之间的通…...

编程日记 2025/9/20 20:19:13

国密算法SM1、SM2、SM3和SM4 具体的使用和区别

国密算法是中国自主研发的密码算法&#xff0c;包括SM1、SM2、SM3和SM4&#xff0c;分别用于不同场景。以下是它们的具体使用和区别&#xff1a; SM1 对称加密算法 类型: 对称加密 密钥长度: 128位 使用场景: 用于数据加密和解密&#xff0c;适用于金融、政务等领域。 特点: …...

编程日记 2025/9/20 23:19:20

package.json的全面详解

在 Node.js 的世界里&#xff0c;package.json 文件占据着举足轻重的地位。它就像项目的“大脑”&#xff0c;掌控着项目的各种信息和依赖管理。下面&#xff0c;我们就深入剖析 package.json 文件&#xff0c;让你全面了解它的奥秘。 一、创建 package.json 在正式开始使用 …...

编程日记 2025/9/20 10:35:08

Linux、Docker与Redis核心知识点与常用命令速查手册

Linux、Docker与Redis核心知识点与常用命令速查手册 一、Linux基础核心 1. 核心概念 文件系统&#xff1a;采用树形结构&#xff0c;根目录为/权限机制&#xff1a;rwx&#xff08;读/写/执行&#xff09;权限&#xff0c;用户分为owner/group/others软件包管理&#xff1a; …...

编程日记 2025/9/13 18:25:40

通过TDE工业通讯网关解决设备通讯问题

设备通讯现状 在现代工业环境中&#xff0c;设备的通讯已成为提高生产效率和实现智能化管理的关键。随着工业4.0时代的到来&#xff0c;越来越多的智能设备被投入到生产运营中&#xff0c;这些设备通过集成特定的通信模块&#xff0c;形成了各自独立的自组网子系统。然而&…...

编程日记 2025/9/21 11:23:58

CI/CD(二)docker-compose安装Jenkins

1、docker-compose.yml version: 3.8services:jenkins:image: jenkins/jenkins:lts # 使用官方的 Jenkins LTS 镜像container_name: jenkinsuser: root # 如果需要以 root 用户运行ports:- "8080:8080" # Jenkins Web 界面端口- "50000:50000" # 用于 Jen…...

编程日记 2025/9/13 18:25:36

Linux操作系统3-文件与IO操作5（动态库与静态库的建立与加载）

上篇文章&#xff1a;Linux操作系统3-文件与IO操作4(软硬链接的建立与使用, 文件的三种时间)-CSDN博客 本篇代码Gitee仓库&#xff1a;myLerningCode/l21 橘子真甜/Linux操作系统与网络编程学习 - 码云 - 开源中国 (gitee.com) 本篇重点&#xff1a;动态库与静态库 目录 一. 静…...

编程日记 2025/9/13 18:25:34

同步异步日志系统-日志器的实现

该模块是针对于前几个模块的整合&#xff0c;也是直接面向客户所使用的&#xff0c;对于该模块的实现&#xff0c;我们基于:继承建造者设计模式来实现; 因此我们需要抽象出一个日志器抽象基类&#xff1b; 该基类提供的接口如下: 1、 debug();//站在用户的角度来说就是我只需要…...

编程日记 2025/9/20 7:38:13

webpack 项目优化（一）

一、构建速度优化 缩小文件处理范围 module: {rules: [{test: /\.js$/,exclude: /node_modules/, // 排除第三方库include: path.resolve(__dirname, src), // 限定处理范围use: babel-loader}] }利用缓存 Webpack 5 内置持久化缓存&#xff08;直接配置&#xff09;&#xff1…...

编程日记 2025/9/19 14:57:01

【撰写技巧】基金项目撰写跟踪交流会

基金申请书撰写完成后&#xff0c;提交前的审查是一个非常关键的步骤&#xff0c;这决定了你提交的材料是否符合要求&#xff0c;是否具备足够的说服力&#xff0c;以及是否能够通过专家评审。审查主要可以分为自我审查和团队审查两个层面。以下是基金申请书审查的主要内容和注…...

编程日记 2025/9/19 2:03:13

vue学习笔记

结合目录&#xff0c;点击阅读 文章目录 案例1&#xff1a;第一行vue代码App.vue引入Person.vue案例&#xff1a;改变变量的值案例&#xff1a;改变对象属性值案例&#xff1a;toRefs进行解包案例&#xff1a;给名字首字母大写案例&#xff1a;监视变量值的变化案例&#xff1…...

编程日记 2025/9/15 16:12:09

前端构建工具——Webpack和Vite的主要区别

目录 1. 设计理念2. 性能表现3. 使用场景4. 配置复杂度5. 生态系统6. 性能对比总结7. 选择建议 1. 设计理念 Webpack 设计理念&#xff1a;Webpack是一个通用的模块打包工具&#xff0c;它将项目中的各种资源&#xff08;如JavaScript、CSS、图片等&#xff09;视为模块&…...

编程日记 2025/9/21 18:10:20

Letsencrypt+certbot为域名免费配置ssl

1、基础概念 Let’s Encrypt 是一个提供免费 SSL/TLS 证书的认证机构&#xff0c;它的目标是让互联网上的通信更加安全&#xff0c;特别是普及 HTTPS。通过 Let’s Encrypt 提供的证书&#xff0c;网站可以使用加密连接&#xff0c;保护用户的数据传输。 Certbot 是一个由电子…...

编程日记 2025/9/21 1:26:39

达梦数据库针对慢SQL，收集统计信息清除执行计划缓存

前言&#xff1a;若遇到以下场景&#xff0c;大概率是SQL走错了执行计划&#xff1a; 1、一条SQL在页面上查询特别慢&#xff0c;但拿到数据库终端执行特别快 2、一条SQL在某种检索条件下查询特别慢&#xff0c;但拿到数据库终端执行特别快 此时&#xff0c;可以尝试按照下述步…...

编程日记 2025/9/13 18:25:18

IDEA通过Contince接入Deepseek

Deepseek 的出色表现&#xff0c;上期【Deepseek得两种访问方式与本地部署】 安装Continue插件 第一步、下载插件 在编辑栏【File】->设置【Settiings】或快捷键【CtrlAltS】,弹窗的左侧导航树&#xff0c;选择【plugins】,在marketplace 搜索【Continue】&#xff0c;点…...

编程日记 2025/9/19 22:38:41

Windows 10 ARM工控主板CAN总线实时性能测试

在常规的Windows系统中支持CAN总线应用&#xff0c;需要外接CAN总线适配器&#xff0c;通常为USB转CAN模块或PCI接口CAN卡。实时性本身是CAN总线的显著特性之一&#xff0c;但由于Windows并非实时操作系统&#xff0c;应用程序容易受到系统CPU负载影响&#xff0c;导致调度周期…...

编程日记 2025/9/20 11:21:57

深入理解无锁队列与C++原子操作

文章目录 深入理解无锁队列与C原子操作引言原子操作基础什么是原子操作&#xff1f;内存顺序&#xff08;Memory Order&#xff09; 无锁队列实现环形缓冲区队列&#xff08;单生产者/单消费者&#xff09;链表式无锁队列&#xff08;多生产者/多消费者&#xff09; 关键问题与…...

编程日记 2025/9/13 18:25:12

OpenGL: QOpenGLShaderProgram

一、QOpenGLShaderProgram 编译过程的封装 1、bool addShaderFromSourceCode(QGLShader::ShaderType type, const char * source); 2、bool addShaderFromSourceFile(QGLShader::ShaderType type, const QString & fileName); 3、virtual bool link(); 4、bool bind(); 5、…...

编程日记 2025/9/18 11:11:08

【网络编程】之数据链路层

【网络编程】之数据链路层 数据链路层基本介绍基本功能常见协议 以太网什么是以太网以太网协议帧格式数据链路层的以太网帧报文如何封装/解封装以及分用以太网通信原理传统的以太网与集线器现代以太网与交换机碰撞域的概念 Mac地址基本概念为什么要使用Mac地址而不是使用IP地址…...

编程日记 2025/9/21 18:27:37

HTTP 和 TCP/IP-傻傻分不清

HTTP 和 TCP/IP 是计算机网络中不同层次的协议&#xff0c;它们的核心区别在于功能和所属的网络层次。以下是详细对比&#xff1a; 1. 所属网络层次 TCP/IP 定位&#xff1a;TCP/IP 是一个协议族&#xff08;包含多个协议&#xff09;&#xff0c;涵盖网络通信的传输层和网络层…...

编程日记 2025/9/12 1:54:23

【SQL】SQL约束

&#x1f384;约束 &#x1f4e2;作用:是用于限制存储再表中的数据。可以再创建表/修改表时添加约束。 &#x1f4e2;目的:保证数据库中数据的正确、有效性和完整性。 &#x1f4e2;对于一个字段可以同时添加多个约束。 &#x1f384;常用约束: 约束分类 约束 描述关键字非…...

编程日记 2025/9/21 8:08:09

【ISO 14229-1:2023 UDS诊断（ECU复位0x11服务）测试用例CAPL代码全解析⑧】

ISO 14229-1:2023 UDS诊断【ECU复位0x11服务】_TestCase08 作者&#xff1a;车端域控测试工程师 更新日期&#xff1a;2025年02月17日 关键词&#xff1a;UDS诊断协议、ECU复位服务、0x11服务、ISO 14229-1:2023 TC11-008测试用例 用例ID测试场景验证要点参考条款预期结果TC…...

编程日记 2025/9/21 12:50:24

解决vue-awesome-swiper 4.x + swiper 5.x 分页pagination配置不生效问题

这次给的需求需要实现几个轮播图&#xff0c;我打算用swiper来做。刚开始我参照同事之前实现的swiper&#xff0c;复制到我的新页面中&#xff0c;是可用的。但是这次的需求需要有底下的分页pagination&#xff0c;而且因为版本比较老&#xff0c;比较难找到配置项。这里说一下…...

编程日记 2025/9/13 18:24:24

Spring Boot 开发入门

文章来源&#xff1a;开发您的第一个 Spring Boot 应用程序 (Developing Your First Spring Boot Application) _ Spring Boot3.4.0中文文档(官方文档中文翻译)|Spring 教程 —— CADN开发者文档中心 本节介绍如何开发一个小型的 “Hello World&#xff01;” Web 应用程序&…...

编程日记 2025/9/20 14:27:58

MATLAB算法实战应用案例精讲-【数模应用】空间插值（附MATLAB、R语言和python代码实现）

目录 前言 算法原理 什么是插值？ 为什么要插值？ 常见插值方法 插值方法选择 GIS中常用的空间分析方法 一、空间插值 二、缓冲区分析 三、空间统计 四、领域分析 五、网络分析 六、多标准决策 插值分析 插值应用示例 空间插值的类型 不同工具箱中的空间插值工…...

编程日记 2025/9/13 18:24:20

碰一碰发视频@技术原理与实现开发步骤

碰一碰发视频系统&#xff1a;技术原理与实现方案解析 引言 近年来&#xff0c;随着移动支付和近场通信技术&#xff08;NFC&#xff09;的普及&#xff0c;“碰一碰”功能逐渐成为商家与用户交互的新入口。通过“碰一碰加盟”模式&#xff0c;企业可以快速赋能线下商户&…...

编程日记 2025/9/13 18:24:18

14.学成在线开发小结

1.统计两张表的数据&#xff0c;表1和表2是一对多的关系&#xff0c;如果既要统计表1又要统计表2的数据&#xff0c;要分开进行统计&#xff0c;否则表1一条数据在表2中可能有多条数据对应&#xff0c;导致表1的数据被多次统计。 2.nacos配置文件的数据读取不到可能原因有&…...

编程日记 2025/9/13 18:24:16

图像处理之CSC

CSC 是 Color Space Conversion&#xff08;色彩空间转换&#xff09;的缩写&#xff0c;它涉及图像处理中的亮度、饱和度、对比度和色度等参数的调整。这些参数是图像处理中的核心概念&#xff0c;通常用于描述和操作图像的颜色信息。 以下是亮度、饱和度、对比度和色度与 CS…...

编程日记 2025/9/19 10:41:34

数据结构：顺序表（Sequence List）及其实现

什么是顺序表&#xff1f; 顺序表是一种最简单的数据结构&#xff0c;它就像一排连续的小房子&#xff0c;每个房子里都住着一个数据元素。这些房子是按顺序排列的&#xff0c;每个房子都有一个门牌号&#xff08;下标&#xff09;&#xff0c;我们可以通过门牌号快速找到对应…...

编程日记 2025/9/20 10:07:20

微信云开发小程序音频播放踩坑记录 - 从熄屏播放到iOS静音

在开发小程序冥想功能时,我们遇到了几个棘手的问题:用户反馈手机熄屏后音频停止、iOS设备播放没声音、冥想音频没有访问计数和CDN缓存优化等。本文将分享这些问题的解决过程和实践经验。 微信小程序简称&#xff1a;Moodo 微信小程序全程&#xff1a;AIMoodo心情日记系统 简…...

编程日记 2025/9/21 14:31:13

Python基础

https://www.w3schools.com/https://docs.python.org/3/ Python 介绍 Python是跨平台的&#xff0c;它可以运行在Windows、Mac和各种Linux/Unix系统上。在Windows上写Python程序&#xff0c;放到Linux上也是能够运行的。 要开始学习Python编程&#xff0c;首先就得把Python安装…...

编程日记 2025/9/19 2:56:14

基于Go语言 XTA AI聊天界面实现

项目开源地址: XTA-AI-SDK 人工智能技术的迅速发展&#xff0c;AI聊天应用变得越来越流行。本文将介绍如何使用Go语言和LCL库&#xff08; Lazarus Component Library&#xff09;创建一个功能丰富的AI聊天界面。项目主要包含以下模块&#xff1a; 项目背景 本项目旨在为开发…...

编程日记 2025/9/16 9:55:16

线上项目报错OOM常见原因、排查方式、解决方案

概述 OutOfMemoryError&#xff08;OOM&#xff09;是 Java 应用程序中常见的问题&#xff0c;通常是由于应用程序占用的内存超过了 JVM 分配的最大内存限制。在 Spring Boot 项目中&#xff0c;OOM 问题可能由多种原因引起。 1. OOM 的常见原因 OOM 通常由以下几种情况引起&…...

编程日记 2025/9/20 17:50:17

AI大模型零基础学习（6）：多模态大模型实战——让AI看懂世界

从“文字交互”到“全感官认知”的维度突破 一、多模态大模型&#xff1a;AI的“五感觉醒” 1.1 基础概念重塑 单模态局限&#xff1a;传统大模型仅处理文本&#xff08;如ChatGPT&#xff09; 多模态进化&#xff1a; 输入&#xff1a;支持文本、图像、音频、视频、3D模型 …...

编程日记 2025/9/20 20:29:25

基于Spring Boot+Vue的宠物服务管理系统(源码+文档)

项目简介 宠物服务管理系统实现了以下功能&#xff1a; 基于Spring BootVue的宠物服务管理系统的主要使用者分为用户管理模块&#xff0c;由于系统运行在互联网络中&#xff0c;一些游客或者病毒恶意进行注册&#xff0c;产生大量的垃圾用户信息&#xff0c;管理员可以对这些…...

编程日记 2025/9/20 5:23:56

简要分析LeetCode树经典题目（Java）

目录 开场白 实战环节 准备工作 遍历问题 LeetCode144. 二叉树的前序遍历 方法一 方法二 LeetCode94. 二叉树的中序遍历 LeetCode145. 二叉树的后序遍历 方法一 方法二 LeetCode102. 二叉树的层序遍历 LeetCode103. 二叉树的锯齿形层序遍历 LeetCode107. 二叉树的…...

编程日记 2025/9/16 9:58:14

vue3开发打年兽功能

1.效果 WeChat_20250217192041 2.代码 2.1 index.vue <template><div class"pages"><TopNavigationYleftTitle"打年兽"ruleIconColor"#fff"backgroundImage""svgIpcn"backIcon4"gradientBackgroundColor&q…...

编程日记 2025/9/21 8:04:37

动手学Agent——Day2

文章目录 一、用 Llama-index 创建 Agent1. 测试模型2. 自定义一个接口类3. 使用 ReActAgent & FunctionTool 构建 Agent 二、数据库对话 Agent1. SQLite 数据库1.1 创建数据库 & 连接1.2 创建、插入、查询、更新、删除数据1.3 关闭连接建立数据库 2. ollama3. 配置对话…...

编程日记 2025/9/19 19:47:46

如何在 GitHub 中创建一个空目录 ？

GitHub 是开发人员必不可少的工具&#xff0c;它提供了存储、共享和协作代码的平台。一个常见的问题是如何在 GitHub 存储库中创建一个空目录或文件夹。GitHub 不支持直接创建空目录。但是&#xff0c;有一种解决方法是使用一个虚拟文件&#xff0c;通常是一个 .gitkeep 文件。…...

编程日记 2025/9/20 19:30:20

3. 导入官方dashboard

官方dashboard&#xff1a;https://grafana.com/grafana/dashboards 1. 点击仪表板 - 新建 - 导入 注&#xff1a;有网络的情况想可以使用ID&#xff0c;无网络情况下使用仪表板josn文件 2. 在官方dashboard网页上选择符合你现在数据源的dashboard - 点击进入 3. 下拉网页选…...

编程日记 2025/9/16 9:52:46

前端知识速记--HTML篇：HTML5的新特性

前端知识速记–HTML篇&#xff1a;HTML5的新特性 一、语义化标签 HTML5引入了许多新的语义化标签&#xff0c;如 <header>、<footer>、<article>、<section> 等。这些标签不仅提高了网页的可读性和结构性&#xff0c;还有助于SEO&#xff08;搜索引擎…...

编程日记 2025/9/21 1:46:50

【数据分享】1929-2024年全球站点的逐年降雪深度数据（Shp\Excel\免费获取）

气象数据是在各项研究中都经常使用的数据&#xff0c;气象指标包括气温、风速、降水、能见度等指标&#xff0c;说到气象数据&#xff0c;最详细的气象数据是具体到气象监测站点的数据&#xff01; 有关气象指标的监测站点数据&#xff0c;之前我们分享过1929-2024年全球气象站…...

编程日记 2025/9/18 23:25:45