AI 解读棒球比赛中的隐形规则：LeetCode 682 棒球比赛

2023-12-27 20:53:07

棒球，一项充满激情和战略的运动，有着其独特的规则和赛制。在 LeetCode 682 题 "棒球比赛" 中，您将担任记录员，根据一系列操作，记录一场棒球比赛的得分情况。然而，比赛中隐藏着一些未明示的规则，影响着场上的动态。本文将为您揭晓这些隐形规则，并提供一份循序渐进的 Python 指南，帮助您解决这个有趣且极具挑战性的问题。

了解比赛规则

这场特殊赛制的棒球比赛中，回合得分会受到之前回合的影响。因此，在记录得分时，需要考虑以下隐形规则：

无分记录（C）： 抹去最后一个得分的记录。
记分（D）： 将最后一个得分的两倍计入当前得分。
加分（+）： 将前两次得分的和计入当前得分。

Python 解决方案

def calPoints(ops):
    """
    :type ops: List[str]
    :rtype: int
    """
    scores = []

    for op in ops:
        if op == "C":
            scores.pop()
        elif op == "D":
            scores.append(scores[-1] * 2)
        elif op == "+":
            scores.append(scores[-1] + scores[-2])
        else:
            scores.append(int(op))

    return sum(scores)

算法步骤：

初始化一个空列表 scores，用来存储各个回合的得分。
遍历操作列表 ops 中的每个操作。
根据操作，执行以下操作：
- "C": 从 scores 中移除最后一个元素（即上一个回合的得分）。
- "D": 将上一个回合的得分乘以 2，然后将其添加到 scores 中。
- "+": 将前两个回合的得分相加，然后将其添加到 scores 中。
- 数字：将该数字直接添加到 scores 中（表示该回合的得分）。
返回 scores 列表中所有元素的和，即最终的总得分。