如何解决leetcode挑战棒球比赛？？？

你正在为一场规则奇怪的棒球比赛记分。游戏由几轮组成，过去几轮的得分可能会影响未来几轮的得分。

在游戏开始时，您从一个空记录开始。给你一个字符串列表 运维 ，在哪里 操作[i] 是个 我 您必须申请该记录的操作并且是以下之一：

一个整数 X - 记录新的分数 X .
“+” - 记录一个新的分数，它是前两个分数的总和。保证总会有两个以前的分数。
“D” - 记录一个新分数，是以前分数的两倍。保证总会有以前的分数。
“C” - 使之前的分数无效，将其从记录中删除。保证总会有以前的分数。

返回 记录中所有分数的总和 .生成测试用例以使答案适合 32 位整数。

示例 1：

**输入：** 操作 = ["5","2","C","D","+"]  
 **输出：** 30  
 **解释：**  
 "5" - 将 5 添加到记录中，记录现在是 [5]。  
 "2" - 将 2 添加到记录中，记录现在是 [5, 2]。  
 "C" - 使之前的分数无效并删除，记录现在是 [5]。  
 "D" - 将 2 * 5 = 10 添加到记录中，记录现在是 [5, 10]。  
 "+" - 将 5 + 10 = 15 添加到记录中，记录现在是 [5, 10, 15]。  
 总和为 5 + 10 + 15 = 30。

示例 2：

**输入：** ops = ["5","-2","4","C","D","9","+","+"]  
 **输出：** 27  
 **解释：**  
 "5" - 将 5 添加到记录中，记录现在是 [5]。  
 "-2" - 将 -2 添加到记录中，记录现在是 [5, -2]。  
 "4" - 将 4 添加到记录中，记录现在是 [5, -2, 4]。  
 "C" - 使之前的分数无效并删除，记录现在是 [5, -2]。  
 "D" - 将 2 * -2 = -4 添加到记录中，记录现在是 [5, -2, -4]。  
 "9" - 将 9 添加到记录中，记录现在是 [5, -2, -4, 9]。  
 "+" - 将 -4 + 9 = 5 添加到记录中，记录现在是 [5, -2, -4, 9, 5]。  
 "+" - 将 9 + 5 = 14 添加到记录中，记录现在是 [5, -2, -4, 9, 5, 14]。  
 总和为 5 + -2 + -4 + 9 + 5 + 14 = 27。

示例 3：

**输入：** 操作 = ["1","C"]  
 **输出：** 0  
 **解释：**  
 "1" - 记录加 1，记录现在是 [1]。  
 "C" - 无效并删除以前的分数，记录现在是 []。  
 由于记录为空，因此总和为 0。

约束：

1 <= ops.length <= 1000
操作[i] 是 “C” , “D” , “+” ，或表示范围内整数的字符串 [-3 * 104, 3 * 104] .
用于操作 “+” , 记录中总会有至少两个以前的分数。
用于操作 “C” 和 “D” , 记录中总会有至少一个先前的分数。

解决方案：

您可以使用堆栈数据结构来解决这个挑战

 类解决方案（对象）：  
 def calPoints（自我，操作）：  
 堆栈 = []  
 对于操作中的操作：  
 如果打开 == '+'：  
 stack.append(stack[-1] + stack[-2])  
 elif at == 'C'：  
 stack.pop()  
 elif op == 'D'：  
 stack.append(2 * 栈[-1])  
 别的：  
 stack.append(int(op))  
 返回总和（堆栈）

在 YouTube 上关注我： http://www.youtube.com/c/TemotecLearningAcademy/?sub_confirmation=1

在 Medium 上关注我： https://medium.com/@temoteclearningacademy

跟随我在知乎上： https://temotecacademy.quora.com/?invite_code=ZIeeqxfcztMR4vRITASN

在 LinkedIn 上关注我：

https://www.linkedin.com/in/temotec-learning-academy-0a615a17a/