Leetcode 682. Baseball Game

最新推荐文章于 2022-04-10 21:36:58 发布

原创最新推荐文章于 2022-04-10 21:36:58 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Algorithm 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种用于计算棒球游戏中一系列操作后的总得分的算法。通过解析输入字符串，算法能够处理加分、取消上一次得分、双倍得分等操作，并最终返回玩家的总得分。示例代码展示了如何使用C++实现这一算法。

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Baseball Game

2. Solution

class Solution {
public:
    int calPoints(vector<string>& ops) {
        int score = 0;
        int sum = 0;
        vector<int> scores;
        for(int i = 0; i < ops.size(); i++) {
            if(ops[i] == "C") {
                sum -= scores.back();
                scores.pop_back();
            }
            else if (ops[i] == "D") {
                score = 2 * scores.back();
                sum += score;
                scores.push_back(score);
            }
            else if ((ops[i] == "+")) {
                score = scores.back() + scores[scores.size() - 2];
                sum += score;
                scores.push_back(score);
            }
            else {
                score = stoi(ops[i]);
                sum += score;
                scores.push_back(score);
            }
        }
        return sum;
    }
};