【LeetCode】第682题——棒球比赛（难度：简单）

• 题目描述
• 解题思路
• 代码详解
• 注意点

题目描述

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

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

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

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

1. 示例 1：
   输入：ops = [“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. 示例 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. 示例 3：
   输入：ops = [“1”]
   输出：1

提示：
1 <= ops.length <= 1000
ops[i] 为 “C”、“D”、"+"，或者一个表示整数的字符串。整数范围是 [-3 * 10⁴, 3 * 10⁴]
对于 “+” 操作，题目数据保证记录此操作时前面总是存在两个有效的分数
对于 “C” 和 “D” 操作，题目数据保证记录此操作时前面总是存在一个有效的分数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/baseball-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

使用栈。对于所有字符串：

首先判断字符串的长度，如果长度为1，把它变为字符：

如果是‘D’，则stack.push(stack.peek() * 2)

如果是‘C’，则stack.pop()

如果是‘+’，则用一个temp存储stack.pop()的值，然后用sum计算stack.peek()与temp的和，即用这个操作计算了后两次分数的和，然后stack.push(sum)

如果是其它字符，说明肯定是数字了，则stack.push(当前字符 - 48)

如果字符串的长度大于1，说明肯定是分数了，直接用Integer.valueOf()转换即可，最后push进去。

最后计算stack里元素的累加和即可。

代码详解

class Solution {
    public int calPoints(String[] ops) {
        Stack<Integer> stack = new Stack<>();
        int temp = 0;	// 记录'+'时pop出的元素
        int sum = 0;	// 作用1：记录'+'时的求和  作用2：求stack的累加和
        for(int i = 0; i < ops.length; ++i) {
            if(ops[i].length() == 1) {	// 如果字符串的长度为1
                char c = ops[i].charAt(0);	// 转换为字符串，当然用Character的方法也可
                // + 的操作
                if(c == '+') {
                    temp = stack.pop() + stack.peek();
                    stack.push(temp - stack.peek());
                    stack.push(temp);
                // D 的操作
                } else if(c == 'D') {
                    stack.push(stack.peek()*2);
                // C 的操作
                } else if(c == 'C') {
                    stack.pop();
                // 数字的操作
                } else {
                    stack.push(c - 48);
                }
            } else {	// 字符串长度不为1的一定为数字，直接用Integer.valueOf转换即可
                stack.push(Integer.valueOf(ops[i]));
            }
        }
        for(int i : stack) {	// 累加和
            sum += i;
        }
        return sum;
    }
}

注意点

• 也就‘+’的操作稍微复杂点。

标签：得分,ops,记录,LeetCode,棒球,push,操作,stack,682
来源： https://blog.csdn.net/qq_43536930/article/details/114459752