【数据结构-栈】力扣682. 棒球比赛

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

比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 opsi 是你需要记录的第 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

opsi 为 "C"、"D"、"+",或者一个表示整数的字符串。整数范围是 -3 \* 104, 3 \* 104

对于 "+" 操作,题目数据保证记录此操作时前面总是存在两个有效的分数

对于 "C" 和 "D" 操作,题目数据保证记录此操作时前面总是存在一个有效的分数

模拟

cpp 复制代码
class Solution {
public:
    int calPoints(vector<string>& operations) {
        vector<int> res;
        for(string& k : operations){
            if(k == "C"){
                res.pop_back();
            }
            else if(k == "D"){
                res.push_back(res.back() * 2);
            }
            else if(k == "+"){
                int ans = res.back() + res[res.size()-2];      
                res.push_back(ans);
            }
            else{
                res.push_back(stoi(k));
            }
        }
        return accumulate(res.begin(), res.end(), 0);
    }
};

使用栈的方法,简单的if判断语句来模拟过程,需要注意的是在转化string到int类型的时候,不能直接使用(int),要使用stoi。

相关推荐
罗西的思考11 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho12 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o12 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记12 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂15 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_67815 小时前
JavaSE通关手册:数组
数据结构
电科_银尘15 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术17 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__17 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法