一、题目描述
你现在是一场采用特殊赛制投篮大赛的记录员。
这场比赛由若于回合组成,过去几回合的得分可能会影响以后几回合的得分,比赛开始时,记录是空白的。
你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第i项操作,ops 遵循下述规则:
- 整数 x - 表示本回合新获得分数 x;
- "+” 表示本回合新获得的得分是前两次得分的总和;
- “D” 表示本回合新获得的得分是前一次得分的两倍;
- “C” 表示本回合没有分数,并且前一次得分无效,将其从记录中移除;
请你返回记录中所有得分的总和。
二、输入描述
输入为一个字符串数组。
三、输出描述
输出为一个整形数字。
四、测试用例
测试用例1
1、输入
1 2 3 +
2、输出
11
3、说明
加入得分:1, 2, 3
“+”:2+3=5 → 得分记录:[1,2,3,5]
输出:11
测试用例2
1、输入
5 -2 4 C D
本文详细解析了华为在线开发者面试中的一道投篮大赛问题,涉及Java编程实现。通过操作字符串数组模拟比赛过程,计算总得分。解题思路包括使用双端队列记录得分,根据不同操作更新得分,最终得出所有得分的总和。
订阅专栏 解锁全文
3755

被折叠的 条评论
为什么被折叠?



