LeetCode-棒球比赛(682)

题目描述:

你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。

比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:

整数 x - 表示本回合新获得分数 x
“+” - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。
“D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。
“C” - 表示前一次得分无效,将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。
请你返回记录中所有得分的总和。
在这里插入图片描述
思路: 遍历输入的字符串数组,这里说是字符串数组其实每一个元素不是数字就是字母,那么我们可以通过使用charAt()方法只访问0位置字符,来判断每个字符串是数字还是别的字符。如果这么想就错了,我第一遍就犯了这个错误,因为有的数字可能是负数所以charAt(0)访问到的是’-‘号导致’-‘这个符号被单独处理了,这显然是错误的,因此换个思路我们可以只访问字符串的最后一个字符这样就能判断该字符串是字母还是数字了。经过上述操作我们能够判断字符串是字母还是数字,如果是不是数字就按照C\D+的规则进行处理即可,如果是数字则直接将其添加到建立的ArrayList中去,当然这些添加和删减整数的操作都要有一个索引来记录位置变化,具体可以看代码。最后使用一个变量来累加最终保存在ArrayList中的每一个元素。

代码:

class Solution {public int calPoints(String[] operations) {List<Integer> list = new ArrayList<>();int index = 0;for (int i = 0; i < operations.length; i++) {char ch = operations[i].charAt(operations[i].length()-1);if (!Character.isDigit(ch)) {switch (ch) {case '+':list.add(list.get(index - 1) + list.get(index - 2));index++;break;case 'D':list.add(2 * list.get(index - 1));index++;break;case 'C':list.remove(index - 1);index--;break;}} else {list.add(Integer.parseInt(operations[i]));index++;}}int sum = 0;for (int i = 0; i < index; i++) {sum += list.get(i);}return sum;}
}

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

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

相关文章

基于ZU19EG的100G-UDP解决方案

概述 本文档介绍ZU19EG与Mellanox CX6 100G网卡通信解决方案。 环境配置 FPGA硬件&#xff1a;519-ZU19EG的4路100G光纤PCIe加上计算卡 电脑&#xff1a;国产国鑫主板&#xff08;双PCU&#xff09;&#xff1a;Gooxi G2DA-B CPU:Intel Xeon Silver 2.2GHz 内存&#xff1…

Asp .Net Web应用程序(.Net Framework4.8)网站发布到IIS

开启IIS 如果已开启跳过这步 打开控制面板-程序 打开IIS 发布Web程序&#xff08;.Net Framework 4.8 web网页&#xff09; 进入IIS管理器新建一个应用池 新建一个网站 网站创建完毕 为文件夹添加访问权限 如果不添加访问权限&#xff0c;运行时将会得到如下错误 设置权限 勾…

kubernetes ResourceQuotas Limits(资源配额)

开头语 写在前面&#xff1a;如有问题&#xff0c;以你为准&#xff0c; 目前24年应届生&#xff0c;各位大佬轻喷&#xff0c;部分资料与图片来自网络 内容较长&#xff0c;页面右上角目录方便跳转 简介 当多个用户或团队共享具有固定节点数目的集群时&#xff0c;人们会…

如何测试Web网页的兼容性测试?

测试Web网页的兼容性是一个重要的步骤&#xff0c;以确保网站在不同的浏览器、操作系统和设备上都能正常工作。以下是一些步骤和方法来测试网页的兼容性&#xff1a; 01. 确定目标平台 首先&#xff0c;确定要测试的目标浏览器、操作系统和设备。这通常包括最常用的浏览器&…

bbox_to_anchor调整图例位置

ax.legend([box[boxes][0], box[boxes][1], box[boxes][2], box[boxes][3]],[1961-1990, 1971-2000, 1981-2010, 1991-2020], bbox_to_anchor(0.05, 1), locupper left, ncol2)

使用串口 DMA 模式接收不定长数据

一、简介 曾经遇到客户有一个需求&#xff0c;需要用串口 DMA 的方式接收不定长度的数据&#xff0c;DMA 有个缺点就是在每次传输前需要设定好传输的字节长度&#xff0c;这种方式显然对于接收不定长度的数据来说没有那么灵活。但 DMA 也有着显著的优点&#xff0c;如可直接访…

阿里巴巴中国站 1688 商品详情 API 实时数据获取

一、引言 随着电子商务的快速发展&#xff0c;实时数据获取在商业决策中扮演着越来越重要的角色。阿里巴巴中国站作为国内领先的 B2B 平台&#xff0c;提供了丰富的 API 接口供开发者使用。本文将重点介绍如何通过阿里巴巴中国站的 1688 商品详情 API 实现实时数据获取&#x…

JS新手入门笔记整理:对象

对象可以分为两种&#xff1a;一种是“自定义对象”&#xff0c;另外一种是“内置对象”。自定义对象&#xff0c;指的是需要我们自己定义的对象。内置对象&#xff0c;指的是不需要我们自己定义的&#xff08;即系统已经定义好的&#xff09;、可以直接使用的对象。在JavaScri…

abp vnext 下载指定版本的项目

开发环境 Win11 vs2022 abp vnext 下载地址&#xff1a;Get Started | ABP.IO 下载abp框架之前&#xff0c;需要先安装CLI&#xff0c;打开命令提示符&#xff0c;执行以下命令即可&#xff0c;这个也可以指定版本下载&#xff0c;这里就不做介绍了&#xff0c;以及删除命令…

网络协议到底是什么?

本文介绍了通信协议的概念以及如何通过添加特定的机制和信息来确保无错误的数据传输。 1. 通信协议的概念 协议由所有 "交换 "信息的站点使用的通信规则和程序组成。所有在网络上交换数据的站点都使用协议&#xff0c;以满足目标。 协议是一组预定义的规则和约定&am…

【MySQL】数据库之Redis的持久化

目录 一、Redis的高可用 1.1什么是高可用 1.2Redis的高可用技术 1.3持久化功能 1.4Redis持久化的方式 二、Redis的持久化之RDB 2.1RDB持久化的触发方式 触发条件 RDB持久化的触发分为手动触发和自动触发两种。 &#xff08;1&#xff09;手动触发 &#xff08;2&…

‘pip‘ 不是内部或外部命令、ImportError: cannot import name ‘SCHEME_KEYS‘

错误一&#xff1a;启动程序中出现致命错误:无法使用“f:\pythonv\scripts\python.exe” G:\pythonv\scripts\ pip.exe” 错误二&#xff1a;‘pip‘ 不是内部或外部命令&#xff0c;也不是可运行的程序或批处理文件。 错误三&#xff1a;ImportError: cannot import name SCH…

九、分布式锁 —— 超详细操作演示!!!

九、分布式锁 —— 超详细操作演示&#xff01; 九、分布式锁9.1 分布式锁的工作原理9.2 问题引入9.2.1 场景9.2.2 实现9.2.3 分析 9.3 setnx 实现方式9.3.1 原理9.3.2 实现9.3.3 问题 9.4 为锁添加过期时间9.4.1 原理9.4.2 实现9.4.3 问题 9.5 为锁添加标识9.5.1 原理9.5.2 实…

C语言习题集(036)

//写一函数&#xff0c;求一个字符串的长度。在main函数 //中输入字符串&#xff0c;并输出其长度。 /* */ //解答&#xff1a; #include<stdio.h> int length(char *s) { int i; for(i0;i<10000;i) { if(s[i]\0)break; }return i; } int main() { char *s; pr…

嵌入式-C语言-江科大-指针的详解与应用

文章目录 一&#xff1a;计算机存储机制二&#xff1a;定义指针三&#xff1a;指针的操作四&#xff1a;数组与指针五&#xff1a;指针的应用道友&#xff1a;最清晰的脚印&#xff0c;踩在最泥泞的道路上。 推荐视频配合我的笔记使用 [C语言] 指针的详解与应用-理论结合实践&a…

Excel5:自动化周报的制作

自动化周报的数据引用来源于8月成交数据-纯数值表格&#xff0c;因为8月成交数据表格中部分单元格中有vlookup函数&#xff0c;且存在跨表连接。 对于跨表连接的解释和说明&#xff1f; 首先打开我们之前做好的成交数据。打开后我们可以看到这上面出现了一个安全警告&#xff0…

python实现目录和文件管理

目录 一&#xff1a;模块介绍&#xff1a; 二&#xff1a;目录创建 三&#xff1a;目录删除 四&#xff1a;目录复制 五&#xff1a;目录移动 六&#xff1a;文件创建 七&#xff1a;文件删除 八&#xff1a;文件读取 一&#xff1a;模块介绍&#xff1a; Python的os和…

基于 Python 构建网页版年终海报模板

文章目录 前言创建 Flask 应用定义 Flask 路由主题HTML模板静态文件存放用户选择与海报生成优势和未来扩展 前言 在创建一个网页版年终海报模板的过程中&#xff0c;我们将使用 Python 的 Flask 作为后端 Web 框架&#xff0c;Jinja2 作为模板引擎&#xff0c;以及 HTML、CSS …

连接两个路由器的有线连法,关键时候可能会发挥不小的作用

路由器网桥连接两个或多个路由器&#xff0c;以扩展网络范围&#xff0c;提供额外的以太网端口和无线接入点。但在开始之前&#xff0c;你必须首先决定如何使用每个路由器。因此&#xff0c;你需要知道你想要实现什么&#xff0c;并清楚地了解你对每台设备的期望。 例如你想扩…

Javaweb之Mybatis的动态SQL的详细解析

3. Mybatis动态SQL 3.1 什么是动态SQL 在页面原型中&#xff0c;列表上方的条件是动态的&#xff0c;是可以不传递的&#xff0c;也可以只传递其中的1个或者2个或者全部。 而在我们刚才编写的SQL语句中&#xff0c;我们会看到&#xff0c;我们将三个条件直接写死了。 如果页面…