[路飞]_LeetCode_682. 棒球比赛

题目

你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。

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

1. 整数 x - 表示本回合新获得分数 x
2. "+" - 表示本回合新获得的得分是前两次得分的总和。
3. "D" - 表示本回合新获得的得分是前一次得分的两倍。
4. "C" - 表示前一次得分无效，将其从记录中移除。

请你返回记录中所有得分的总和。

来源：力扣（LeetCode）leetcode-cn.com/problems/ba…

解题思路

根据题目中给出的规则，依次取数组中的字符，分别对4个规则做不同的栈操作：

1. 数字时入栈
2. "+" 时取栈顶元素 + 第二个元素，相加结果入栈
3. "D" 时取栈顶元素 * 2，乘积入栈
4. "C" 时表示上次成绩无效则出栈 最后累加栈内数组返回即可。

代码实现

var calPoints = function(ops) {
    const stack = []
    ops.forEach(item => {
        if (isNaN(Number(item))) {
            if (item === 'C') {
                stack.pop()
            } else if (item === 'D') {
                stack.push(stack[stack.length -1]*2)
            } else if (item === '+') {
                stack.push(stack[stack.length - 1] + stack[stack.length - 2])
            }
        } else {
            stack.push(Number(item))
        }
    })

    return stack.reduce((prev, curr) => prev + curr)
};

如有错误欢迎指出，欢迎一起讨论！