682. 棒球比赛

拽拽就是我

已于 2022-06-06 08:26:44 修改

阅读量75

点赞数

分类专栏： leetcode刷题打卡文章标签： leetcode 算法 c++ 数据结构栈

于 2022-06-06 07:45:20 首次发布

本文链接：https://blog.csdn.net/qq_32355021/article/details/125139972

版权

leetcode刷题打卡专栏收录该内容

161 篇文章 0 订阅

订阅专栏

这篇博客主要介绍了如何利用栈数据结构解决LeetCode中的682号问题——棒球比赛得分计算。博主通过分析题目规则，提出了解题思路，包括使用栈来存储得分，遇到'+'操作时需要先弹出栈顶元素进行计算，然后再将元素压回栈中。整个过程充分利用了栈的特性，代码中用到了C++的stack和stoi函数。通过这个题目，读者可以加深对栈和动态规划的理解。

摘要由CSDN通过智能技术生成

leetcode力扣刷题打卡

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

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

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

解题思路

1、进进出出的操作那肯定是栈了；
2、+的时候，为了得到前两次的得分，需要先弹出前一次的得分，拿到前第二次的得分后，再把前一次的得分放回去；
3、stoi函数(字符串转整型)也太好用了；

原代码##

class Solution {
public:
    int calPoints(vector<string>& ops) {
        stack<int>s;
        int ans = 0;
        for (int i = 0; i < ops.size(); ++i) {
            char ch = ops[i][0];
            if (ch == 'C') { 
                ans -= s.top();
                s.pop();
            } else if (ch == 'D') {
                int temp = s.top() * 2;
                s.push(temp);
                ans += s.top();
            } else if (ch == '+'){
                int pre1 = s.top();
                s.pop();
                int pre2 = s.top();
                s.push(pre1);
                int temp = pre1 + pre2;
                s.push(temp);
                ans += s.top();
            } else {
                int temp = stoi(ops[i]);
                s.push(temp);
                ans += temp;
            }
        }
        return ans;
    }
};