Leetcode227. 基本计算器 II

Every day a Leetcode

题目来源:227. 基本计算器 II

解法1:单栈模拟

因为没有括号,所以可以简化成单栈。

代码:

class Solution
{
public:int calculate(string s){vector<int> nums;char preSign = '+';int num = 0;int n = s.size();for (int i = 0; i < n; i++){if (isdigit(s[i]))num = num * 10 + int(s[i] - '0');if ((!isdigit(s[i]) && s[i] != ' ') || i == n - 1){switch (preSign){case '+':nums.push_back(num);break;case '-':nums.push_back(-num);break;case '*':nums.back() *= num;break;case '/':nums.back() /= num;}preSign = s[i];num = 0;}}return accumulate(nums.begin(), nums.end(), 0);}
};

结果:

在这里插入图片描述

复杂度分析:

时间复杂度:O(n),其中 n 是字符串 s 的长度。

空间复杂度:O(n),其中 n 是字符串 s 的长度。

解法2:递归

代码:

class Solution
{
public:// 主函数int calculate(string s){int i = 0;return parseExpr(s, i);}// 辅函数- 递归 parse 从位置 i 开始的剩余字符串int parseExpr(const string &s, int &i){char op = '+';long left = 0, right = 0;while (i < s.size()){if (s[i] != ' '){long n = parseNum(s, i);switch (op){case '+':left += right;right = n;break;case '-':left += right;right = -n;break;case '*':right *= n;break;case '/':right /= n;break;}if (i < s.size())op = s[i];}i++;}return left + right;}// 辅函数- parse 从位置 i 开始的一个数字long parseNum(const string &s, int &i){long num = 0;while (i < s.size() && isdigit(s[i])){num = 10 * num + (s[i] - '0');i++;}return num;}
};

结果:

在这里插入图片描述

复杂度分析:

时间复杂度:O(n),其中 n 是字符串 s 的长度。

空间复杂度:O(n),其中 n 是字符串 s 的长度。

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

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

相关文章

可以修改linux 文件的所有者吗

是的&#xff0c;你可以修改Linux文件的所有者。这通常是通过chown&#xff08;change owner&#xff09;命令来完成的。以下是使用chown命令的一些示例&#xff1a; 更改文件的所有者&#xff1a; chown new_owner file.txt这条命令会将file.txt的所有者更改为new_owner。 同…

如果数据给的是树形 转好的树形结构并且是有两个二级children的话 该如何写?

第一我们要自己写一个children 并且张数据里面的所要渲染的二级进行赋值 赋给我们新建的children 以下是代码转树形赋值 organ().then(function (res) {console.log(res); // 成功回调// setLists(res.data.data)res.data.data res.data.data.map((obj) > ({...obj, // …

Kafka 面试题(三)

1. 简述什么是 Kafka 的 Broker &#xff1f; Kafka的Broker是Kafka集群中的一个核心组件&#xff0c;扮演着消息代理的角色。它是生产者和消费者之间的中间件&#xff0c;负责接收、存储和分发消息。具体来说&#xff0c;Broker接收来自生产者的消息&#xff0c;并将其持久化…

(十二)C语言的结构体

一.结构体 数组&#xff1a;允许定义可存储相同类型数据项的变量&#xff0c; 结构&#xff1a;另一种用户自定义的可用的数据类型&#xff0c;它允许您存储不同类型的数据项。 特点&#xff1a;结构体中的数据成员可以是基本数据类型&#xff08;如 int、float、char 等&…

Android 系统版本与SDK API对应关系-2024.5

官网地址&#xff1a;https://developer.android.google.cn/tools/releases/platforms?hlth

Vue 监控变化watch

1、watch 监控某个定义的属性的值,如果想要深层次的监听则需要定义deep:true 2、监控多层次单个元素使用"b.aa" 3、监控多层次所有的值定义deep:true ******data:{a:true,b:{aa:1,bb:2 }}*****catch:{a:{handler(newavlue,oldvalue){}},//监控b里面的aab.aa:{h…

经典分类网络LeNet5和VGG16项目:实现CIFAR10分类

CIFAR10分类 v1&#xff1a;LeNet5&#xff1a;2cnn3fc 可视化结果 精确率 损失 最佳 v2&#xff1a;LeNet5&#xff1a;3cnn2fc 可视化结果 精确率 损失 最佳 v3&#xff1a;LeNet5&#xff1a;2cnnbnres3fc 可视化结果 精确率 损失 最佳 v4&#xff1a;VG…

Sarcasm detection论文解析 |基于语义知识和辅助信息增强讽刺检测方法

论文地址 论文地址&#xff1a;https://www.sciencedirect.com/science/article/abs/pii/S0306457322000139?via%3Dihub 论文首页 笔记框架 基于语义知识和辅助信息增强讽刺检测方法 &#x1f4c5;出版年份:2022 &#x1f4d6;出版期刊:Information Processing & Managem…

webpack进阶 -- 自定义Plugin,Loader封装打包优化

介绍 Webpack 是一个现代 JavaScript 应用程序的静态模块打包器(module bundler)。在 Webpack 处理应用程序时&#xff0c;它会在内部构建一个依赖图(dependency graph)&#xff0c;这个依赖图对应映射到项目所需的每个模块&#xff0c;并生成一个或多个 bundle。在这个过程中…

Docker-compsoe部署prysm-beacon-chain + geth服务(geth版本v1.14.0)

1、创建目录结构 ~ # mkdir -p /data/docker-compose/eth ~ # cd /data/docker-compose/eth /data/docker-compose/eth# mkdir beacondata eth ethdata prysm2、编写prysm-beacon-chain Dockerfile和启动脚本文件 /data/docker-compose/eth# vim Dockerfile /data/docker-…

Git的系统级设置

一、如何查看当前系统登录的GIt用户信息 1.看全局Git配置文件 cat ~/.gitconfig 2.查看系统级Git配置文件 cat /etc/gitconfig 3.使用Git命令查看配置的用户名和电子邮件地址 git config --global user.name git config --global user.email 4.如果你想查看所有Git配置&…

(delphi11最新学习资料) Object Pascal 学习笔记---第11章第2节 ( 多个接口与方法别名)

11.2.3 多个接口与方法别名 ​ 接口的另一个非常重要的特点是一个类可以实现多个接口。下面的 TAthlete 类就演示了这一点&#xff0c;该类同时实现了 IWalker 和 IJumper 接口&#xff1a; TAthlete class(TInterfacedObject, IWalker, IJumper) privateFJumpImpl: TJumpe…

旅行卡使用秘籍:告别出游烦恼

在现代社会&#xff0c;随着人们生活水平的不断提高&#xff0c;旅游已经成为越来越多人的休闲方式。而为了让旅行更加方便、实惠&#xff0c;各种旅游卡应运而生。然而&#xff0c;很多人在使用旅游卡时&#xff0c;对于其使用规则并不是非常清楚。接下来&#xff0c;我们就来…

如何把公章盖在电子档文件上?

将公章盖在电子档文件上&#xff0c;尤其是确保其法律效力和安全性&#xff0c;通常涉及以下步骤&#xff1a; 准备工作 获取合法的电子公章&#xff1a;确保你拥有公司或机构正式授权的电子公章图像&#xff0c;且该图像经过了必要的加密或数字签名处理&#xff0c;以确保其…

使用海外云手机为亚马逊店铺引流

在全球经济一体化的背景下&#xff0c;出海企业与B2B外贸企业愈发重视海外市场的深耕&#xff0c;以扩大市场份额。本文旨在探讨海外云手机在助力亚马逊店铺提升引流效果方面的独特作用与优势。 海外云手机&#xff0c;一种基于云端技术的虚拟手机&#xff0c;能够在单一硬件上…

Centos系统实用运维命令记录(持续更新)

本文记录Centos服务器常用的运维命令&#xff0c;备忘 查询当前内存占用最高(前10)的进程列表和占用比例&#xff0c;进程ID ps -eo pid,comm,%mem,cmd --sort-%mem | head -n 11注: 内存警报时定位问题时非常有用 查询占用某个端口号的进程id lsof -i :9000注: 后面的9000…

Ai绘画工具Stable Diffusion提示词如何使用

Stable Diffusion是一种基于深度学习的AI绘画工具&#xff0c;它可以根据用户提供的提示词&#xff08;prompt&#xff09;生成相应的图像。提示词是引导AI生成图像的关键&#xff0c;正确的使用和调试提示词对于获得满意的结果至关重要。本文将介绍如何使用和调试Stable Diffu…

let命令

let 命令 let 与 var 二者区别&#xff1a; 作用域不同&#xff1a;变量提升&#xff08;Hoisting&#xff09;&#xff1a;临时性死区重复声明&#xff1a; 联系&#xff1a;举例说明&#xff1a; 块级作用域 块级作用域的关键字使用 var&#xff08;无块级作用域&#xff09;…

JavaScript手写专题——图片懒加载、滚动节流、防抖手写

图片懒加载场景&#xff1a;在一些图片量比较大的网站&#xff08;比如电商网站首页&#xff0c;或者团购网站、小游戏首页等&#xff09;&#xff0c;如果我们尝试在用户打开页面的时候&#xff0c;就把所有的图片资源加载完毕&#xff0c;那么很可能会造成白屏、卡顿等现象&a…

算法练习第五十八天|739. 每日温度、496. 下一个更大元素

739. 每日温度 496. 下一个更大元素 I 每日温度 class Solution {public int[] dailyTemperatures(int[] temperatures) {int length temperatures.length;int[] res new int[length];//保留下标Deque<Integer> stack new LinkedList<>();stack.push(0);for(in…