LeetCode 682. 棒球比赛（栈、模拟）

岁忧

于 2024-07-28 23:02:21 发布

阅读量21

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_46028214/article/details/140758182

版权

LeetCode 专栏收录该内容

381 篇文章 0 订阅

订阅专栏

682. 棒球比赛

在这里插入图片描述

思路：用栈来保存数据，模拟每一个操作即可。注意负数的时候，第一个字符是’-’

class Solution {
public:
    int calPoints(vector<string>& operations) {
        vector<int> st;
        for(auto op:operations){
            if(op=="C"){
                st.pop_back();
            }else if(op=="D"){
                int n=st.size();
                st.push_back(st[n-1]*2);
            }else if(op=="+"){
                int n=st.size();
                st.push_back(st[n-1]+st[n-2]);
            }else{
                int sum=0;
                int flag=1;
                int i=0;
                if(op[i]=='-'){
                    flag=-1;
                    i++;
                }
                for(;i<op.size();i++){
                    sum=sum*10+op[i]-'0';
                }
                st.push_back(sum*flag);
            }
        }
        int sum=0;
        for(auto x:st){
            sum+=x;
        }
        return sum;
    }
};