棒球比赛

题目描述

1. 题目地址：https://leetcode.cn/problems/baseball-game/
2. 题目要求
   你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。

比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：

• 整数 x - 表示本回合新获得分数 x
• "+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。
• "D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。
• "C" - 表示前一次得分无效，将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。
  请你返回记录中所有得分的总和。

3. 题目示例
   

解题思路

1. 使用变长数组对栈进行模拟

2. 如果操作是 +，那么访问数组的后两个得分，将两个得分之和加到总得分，并且将两个得分之和入栈。

   如果操作是 D，那么访问数组的最后一个得分，将得分乘以 22 加到总得分，并且将得分乘以 22 入栈。

   如果操作是C，那么访问数组的最后一个得分，将总得分减去该得分，并且将该得分出栈。

   如果操作是整数，那么将该整数加到总得分，并且将该整数入栈。

解题代码

var calPoints = function(ops) {
    let sum = 0;
    const points = [];
    for (let value of ops) {
        let  n = points.length;
        switch (value) {
            case '+':
                sum += points[n - 1] + points[n - 2];
                points.push(points[n - 1] + points[n - 2]);
                break;
            case 'D':
                sum += 2 * points[n - 1];
                points.push(2 * points[n - 1]);
                break;
            case 'C':
                sum -= points[n - 1];
                points.pop();
                break;
            default:
                sum += parseInt(value);
                points.push(parseInt(value));
                break;
        }
    }
    return sum;
};