leetcode 682. 棒球比赛(Baseball Game)
目录
- 题目描述:
- 示例 1:
- 示例 2:
- 解法:
题目描述:
你现在是棒球比赛记录员。
给定一个字符串列表,每个字符串可以是以下四种类型之一:
整数
(一轮的得分):直接表示您在本轮中获得的积分数。"+"
(一轮的得分):表示本轮获得的得分是前两轮有效
回合得分的总和。"D"
(一轮的得分):表示本轮获得的得分是前一轮有效
回合得分的两倍。"C"
(一个操作,这不是一个回合的分数):表示您获得的最后一个有效
回合的分数是无效的,应该被移除。
每一轮的操作都是永久性的,可能会对前一轮和后一轮产生影响。
你需要返回你在所有回合中得分的总和。
示例 1:
输入: ["5","2","C","D","+"]
输出: 30
解释: 第1轮:你可以得到5分。总和是:5。第2轮:你可以得到2分。总和是:7。操作1:第2轮的数据无效。总和是:5。第3轮:你可以得到10分(第2轮的数据已被删除)。总数是:15。第4轮:你可以得到5 + 10 = 15分。总数是:30。
示例 2:
输入: ["5","-2","4","C","D","9","+","+"]
输出: 27
解释: 第1轮:你可以得到5分。总和是:5。第2轮:你可以得到-2分。总数是:3。第3轮:你可以得到4分。总和是:7。操作1:第3轮的数据无效。总数是:3。第4轮:你可以得到-4分(第三轮的数据已被删除)。总和是:-1。第5轮:你可以得到9分。总数是:8。第6轮:你可以得到-4 + 9 = 5分。总数是13。第7轮:你可以得到9 + 5 = 14分。总数是27。
注意:
- 输入列表的大小将介于1和1000之间。
- 列表中的每个整数都将介于-30000和30000之间。
解法:
class Solution {
public:long long toNum(string num){bool neg = false;if(num[0] == '-'){neg = true;num = num.substr(1);}long long res = 0;for(char ch : num){res *= 10;res += int(ch - '0');}if(neg){return -res;}else{return res;}}int calPoints(vector<string>& ops) {vector<long long> vals;int sz = 0;long long res = 0;for(string op : ops){if(op == "+"){vals.push_back(vals[sz-2] + vals[sz-1]);sz++;}else if(op == "D"){vals.push_back(2 * vals[sz-1]);sz++;}else if(op == "C"){vals.pop_back();sz--;}else{vals.push_back(toNum(op));sz++;}}for(long long val : vals){res += val;}return res;}
};
转载于:https://www.cnblogs.com/zhanzq/p/10607006.html
leetcode 682. 棒球比赛(Baseball Game)相关推荐
- [LeetCode]682. 棒球比赛(Baseball Game)Java
一.题目: LeetCode地址 你现在是棒球比赛记录员. 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数. 2. "+&qu ...
- LeetCode——682. 棒球比赛
题目描述: 你现在是一场采用特殊赛制棒球比赛的记录员.这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分.比赛开始时,记录是空白的.你会得到一个记录操作的字符串列表 ops,其中 op ...
- LeetCode 682 棒球比赛
你现在是棒球比赛记录员. 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数. 2. "+"(一轮的得分):表示本轮获得 ...
- Leetcode 682. 棒球比赛 解题思路及C++实现
解题思路: 这道题比较简单,就是直接用一个stack,依次处理输入容器中的每一个字符串,要注意的是:将string转为int,C++中函数为stoi(): class Solution { publi ...
- LeetCode:棒球比赛【682】
LeetCode:棒球比赛[682] 题目描述 你现在是棒球比赛记录员. 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数. 2. &qu ...
- vector 力扣 682 棒球比赛
682 棒球比赛 你现在是棒球比赛记录员. 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数. 2. "+"(一轮的得 ...
- 《LeetCode刷题》682. 棒球比赛(java篇)
题目描述: 你现在是一场采用特殊赛制棒球比赛的记录员.这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分. 比赛开始时,记录是空白的.你会得到一个记录操作的字符串列表 ops,其中 o ...
- [LeetCode javaScript] 682. 棒球比赛
你现在是棒球比赛记录员. 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数. 2. "+"(一轮的得分):表示本轮获得 ...
- [Swift]LeetCode682. 棒球比赛 | Baseball Game
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
最新文章
- 用C编写的诙谐幽默的关机程序。
- office2007安装出现windows installer服务不能更新一个或多个受保护的windows文件
- 物理专线与虚拟专线的比较
- 后端必备的200本书,一次性给你!
- 编写程序,随机产生20个0到1之间的数,将这20个数写入文本文件中,要求每行5个数
- 关键词是用分号还是逗号隔开_逗号、顿号、分号、冒号、破折号的用法
- 启动多个线程后同时并行执行程序
- 如何在面试中发现优秀程序员
- cat 查看文件内容,默认输出到屏幕
- 软件测试打电话,如何有效测试手机通话测试 - fox的测试人生 - 51Testing软件测试网 51Testing软件测试网-软件测试人的精神家园...
- 打造个人专属邮箱,域名邮箱,邮件系统
- mysql的explain执行计划_MySQL之Explain(执行计划)
- Elasticsearch-2-附面试题
- clip-path应用
- android 手机强制关机代码,安卓手机强制重启方法
- How to make a Speech Machine
- 2005路网 2008路网 2009路网 2010路网 2011路网 2012路网 2013路网 2014路网 2015路网2016路网 2017路网 2018路网 2019路网下载与分析
- 电视盒子 android tv6,电视盒子到底应该怎么选?掌握这5点就行了
- ASP.NET MVC 音乐商店 - 8. 使用 Ajax 更新的购物车
- 滑头杨百万的股经:六分心态三分技巧一分运气
热门文章
- verilog实现多周期处理器之——(三)数据相关问题及其解决
- html简易幻灯片,用html5实现的简单幻灯片实例
- Matlab期货量化交易特征选取,【策略分享】Matlab量化交易策略源码分享
- 自定义beans.xml文件实现Spring框架
- 重载 重写 多态区别
- 联系——让世界动起来
- 【文本分类】 特征抽取之信息增益
- linux编辑查看命令,Linux的文本编辑和文本内容查看命令
- 英文教材《FPGA-Prototyping-By-Verilog-Examples》下载
- netty 基于 protobuf 协议 实现 websocket 版本的简易客服系统