钻研 "棒球比赛" 682 号难题，提升竞技编程实力

2023-12-15 02:20:29

前言

在竞技编程领域，力扣是一个备受推崇的在线评测平台，汇集了海量算法和数据结构题目。对于技术面试而言，力扣上的题目是衡量求职者编程能力的重要指标。本文将聚焦于力扣上的 "棒球比赛" 682 号难题，提供深入浅出的讲解，帮助读者透彻理解解题思路，提升编程实力。

题目

"棒球比赛" 682 号难题如下：

给定一个字符串列表，其中每个字符串可以是以下几种类型：

整数（表示玩家得分）
"X"（表示出局）
"+"（表示本轮得分与上一轮得分相加）
"D"（表示本轮得分是上一轮得分的两倍）
"C"（表示取消上一次得分）

你的任务是计算每个回合的累积得分。

解题思路

解决这道难题的关键在于理解字符串列表中不同字符的含义。我们可以使用一个栈来存储每个回合的得分，并根据字符类型对栈进行操作。

具体来说，我们可以按照以下步骤进行操作：

初始化一个栈，用于存储每个回合的得分。
遍历给定的字符串列表。
对于每个字符串，根据其类型执行以下操作：
- 如果是整数，则将其转换为整数并压入栈中。
- 如果是 "X"，则将栈顶元素出栈，表示出局。
- 如果是 "+",则将栈顶元素和倒数第二个元素相加，并将结果压入栈中。
- 如果是 "D"，则将栈顶元素乘以 2 并压入栈中。
- 如果是 "C"，则将栈顶元素出栈，表示取消上一次得分。
遍历栈，计算每个回合的累积得分。

代码实现

def calculate_baseball_score(ops):
    stack = []
    score = 0
    for op in ops:
        if op == "X":
            stack.pop()
        elif op == "+":
            stack.append(stack[-1] + stack[-2])
        elif op == "D":
            stack.append(stack[-1] * 2)
        elif op == "C":
            stack.pop()
        else:
            stack.append(int(op))
    for s in stack:
        score += s
    return score