力扣244.基本计算器

2023-10-24 03:32
文章标签 力扣 基本 244 计算器

本文主要是介绍力扣244.基本计算器,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

224.基本计算器

思路:

以 “(1+(4+5+2)-3)+(6+8)” 为例

  1. 创建两个栈,一个保存 括号外面已经算过的结果ans(初始值值为0)比如第二个左括号前的值1 ,一个保存符号正负。 1表示+,-1表示 -,初始化 值=0 符号=1
  2. 当遇到 左括号 ( 时,根据例子的情况,需要将 括号外面已经算过的结果ans 以及 左括号前面的符号 分别存入两个栈中,并将ans和符号进行重置。
  3. 遇到 数字 时,先判断是一位数还是多位数,然后判断 数字前面的符号 ,并计算出 所代表的值
  4. 遇到 右括号 ) 时,将在 栈顶的值 即 括号外面已经算过的结果ans 与 括号内计算出的值(要判断括号前的符号) 根据括号前的符号进行运算
  5. 最后返回 运算的值
代码实现
class Solution {public int calculate(String s) {int ans=0;char[] str=s.toCharArray();int len=str.length;Stack<Integer> st_num=new Stack<>();Stack<Integer> st_signs=new Stack<>();int sign=1;//正负号,运算符号for(int i=0;i<len;i++){if(str[i]==' ') continue;if(str[i]=='+'||str[i]=='-') sign=str[i]=='+'? 1:-1;else if(str[i]>='0'&&str[i]<='9'){//数字int num=str[i]-'0';//i < len-1是判断 i+1不越界的while(i<len-1&&str[i+1]>='0'&&str[i+1]<='9'){//将这个数字找完num=num*10+(str[++i]-'0');}ans+=sign*num;}else if(str[i]=='('){//左括号,暂存结果st_num.push(ans);st_signs.push(sign); //有左括号时,将前面计算的值放进栈,符号也进栈ans=0;//进行重置sign=1;}else ans=st_num.pop()+ans*st_signs.pop();//右括号更新结果}return ans;}
}

这篇关于力扣244.基本计算器的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/272429

相关文章

Java中的数组与集合基本用法详解

《Java中的数组与集合基本用法详解》本文介绍了Java数组和集合框架的基础知识,数组部分涵盖了一维、二维及多维数组的声明、初始化、访问与遍历方法,以及Arrays类的常用操作,对Java数组与集合相... 目录一、Java数组基础1.1 数组结构概述1.2 一维数组1.2.1 声明与初始化1.2.2 访问

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

ModelMapper基本使用和常见场景示例详解

《ModelMapper基本使用和常见场景示例详解》ModelMapper是Java对象映射库,支持自动映射、自定义规则、集合转换及高级配置(如匹配策略、转换器),可集成SpringBoot,减少样板... 目录1. 添加依赖2. 基本用法示例:简单对象映射3. 自定义映射规则4. 集合映射5. 高级配置匹

SQL BETWEEN 语句的基本用法详解

《SQLBETWEEN语句的基本用法详解》SQLBETWEEN语句是一个用于在SQL查询中指定查询条件的重要工具,它允许用户指定一个范围,用于筛选符合特定条件的记录,本文将详细介绍BETWEEN语... 目录概述BETWEEN 语句的基本用法BETWEEN 语句的示例示例 1:查询年龄在 20 到 30 岁

mysql中insert into的基本用法和一些示例

《mysql中insertinto的基本用法和一些示例》INSERTINTO用于向MySQL表插入新行,支持单行/多行及部分列插入,下面给大家介绍mysql中insertinto的基本用法和一些示例... 目录基本语法插入单行数据插入多行数据插入部分列的数据插入默认值注意事项在mysql中,INSERT I

mapstruct中的@Mapper注解的基本用法

《mapstruct中的@Mapper注解的基本用法》在MapStruct中,@Mapper注解是核心注解之一,用于标记一个接口或抽象类为MapStruct的映射器(Mapper),本文给大家介绍ma... 目录1. 基本用法2. 常用属性3. 高级用法4. 注意事项5. 总结6. 编译异常处理在MapSt

MyBatis ResultMap 的基本用法示例详解

《MyBatisResultMap的基本用法示例详解》在MyBatis中,resultMap用于定义数据库查询结果到Java对象属性的映射关系,本文给大家介绍MyBatisResultMap的基本... 目录MyBATis 中的 resultMap1. resultMap 的基本语法2. 简单的 resul

Java 枚举的基本使用方法及实际使用场景

《Java枚举的基本使用方法及实际使用场景》枚举是Java中一种特殊的类,用于定义一组固定的常量,枚举类型提供了更好的类型安全性和可读性,适用于需要定义一组有限且固定的值的场景,本文给大家介绍Jav... 目录一、什么是枚举?二、枚举的基本使用方法定义枚举三、实际使用场景代替常量状态机四、更多用法1.实现接

git stash命令基本用法详解

《gitstash命令基本用法详解》gitstash是Git中一个非常有用的命令,它可以临时保存当前工作区的修改,让你可以切换到其他分支或者处理其他任务,而不需要提交这些还未完成的修改,这篇文章主要... 目录一、基本用法1. 保存当前修改(包括暂存区和工作区的内容)2. 查看保存了哪些 stash3. 恢

基于Python开发一个有趣的工作时长计算器

《基于Python开发一个有趣的工作时长计算器》随着远程办公和弹性工作制的兴起,个人及团队对于工作时长的准确统计需求日益增长,本文将使用Python和PyQt5打造一个工作时长计算器,感兴趣的小伙伴可... 目录概述功能介绍界面展示php软件使用步骤说明代码详解1.窗口初始化与布局2.工作时长计算核心逻辑3