首页 > 其他分享> 文章详细

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

2021-03-06 22:29:06 阅读：220 来源： 互联网

标签：得分 ops 记录 LeetCode 棒球 push 操作 stack 682

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

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

题目描述

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

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

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

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

示例 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：
输入：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：
输入：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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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